昂贵的聘礼（POJ1062）

这个玩了很久啊，是我第一次写出这样的最短路径。仍是参考了其它人的才出来，，注意的有ios 一、是单向图，spa 二、把不知足权值的提早全初始化。 code 其实不用topo排序也可的。xml 关键代码：排序 void dfs(int k) { // cout<<"in"<<k<<endl; a[k]=true; for (int i=1;i<=n;i++) {

>>阅读原文<<