1 http://acm.hdu.edu.cn/showproblem.php?pid=1879 继续畅通工程
因为有0权边所以在取最小边和更新 时判断不能用lowcost[j]!=0来说明不是已入点,仿造 dijkstra 用s保存已入点
2 http://acm.hdu.edu.cn/showproblem.php?pid=1102 Constructing Roads
和上一题一样
3 http://acm.hdu.edu.cn/showproblem.php?pid=3371 Connect the Cities
40分钟左右 1y,小兴奋下~~ 注意有重边
4 http://acm.hdu.edu.cn/showproblem.php?pid=1863 畅通工程
1y
5 http://acm.hdu.edu.cn/showproblem.php?pid=1162 Eddy's picture
比较直白 距离为权值,20min ac
6 http://acm.hdu.edu.cn/showproblem.php?pid=1233 还是畅通工程
裸的;