牛客網 戀與程式設計師(深搜)

2021-08-15 14:52:49 字數 541 閱讀 9683

思路:剛開始用最短路寫,後來發現題意理解錯了,用深搜就好,把所有正確的路徑的搜出來,選擇最小的那個。注意每張卡片只用購買一次,第二次使用時,不用購買。

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 至於輪子中的具體實現,直接...