hdoj 3080 The plan of city rebuild(prim)
【题目大意】:给出一幅图,再这幅图上加上一幅图,再删去几个点,求最小生成树。求不到输出“what a pity!”
【解题思路】:prim直接写。一时没注意。原来有重边。
【代码】:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ
原创
2012-03-21 01:07:40 ·
379 阅读 ·
0 评论