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 ·
397 阅读 ·
0 评论