思路:剛開始用最短路寫,後來發現題意理解錯了,用深搜就好,把所有正確的路徑的搜出來,選擇最小的那個。注意每張卡片只用購買一次,第二次使用時,不用購買。
ac**
#include
using
namespace
std;
#define inf 0x3f3f3f3f
bool visit[105];
int use[105];
int graph[105][105];
int value[105];
int n,sum,c;
void dfs(int s,int val)
for(int i=1;i<=n;i++)
else dfs(i,val);}}
visit[s]=false;
}int main()
for(int i=0;icin>>a>>b;
value[a]=b;
}dfs(1,0);
cout
0;}
如何成為最牛程式設計師
我之前曾經發過一篇博文 大學計算機專業那些課 來談論大學中各門課程的意義和重要性。那是針對更寬泛的範圍來說的,這篇文章則更加精要和簡約。因為這裡研究的僅僅是核心計算機課程,更重要的是,這裡要說的是這些課程之間的關係,以及它到底講得是些什麼東西。我想這些課程最終是要組成乙個體系的。請注意我這裡所說的是...
程式設計師 與 Excel
作為乙個程式設計師,我們可以隨心開發自己想要程式。給計算機說乙個規則,它就會毫無怨言的的去做。這就是我們想要的效果。不過有個前提 這是個簡單的規則。當這個規則,即程式,需要頻繁的調整與改變時,問題就來了。程式需要有能夠隨時更改的資料定義。因此配置就應運而生。各種配置檔案都出現了。程式去讀乙個配置檔案...
程式設計師與輪子
2017年這一年,一直執著於github上各種 輪子 基本上star過千的輪子都使用體驗過一下,但更多側重於簡單的使用,需要個圓形,ok,github一搜,匯入直接使用,功能達成,快準狠 compile de.hdodenhof circleimageview 2.1.0 至於輪子中的具體實現,直接...