最小生成树
奋斗520
相信自己
展开
-
hdu 1233
第一次学习最小生成树,虽然懂得思路,但一直写不出具体代码。参考了大牛的代码后,仔细推敲,总算明白了。其中最重要的是记得不断更新权值以及把与新加入的相连点的最小权值也当做是原点的边,并更新成最小,然后一直下去就能。。。。。!你懂得 #include #include #include #include #include #include #define MAX 1000000 usi原创 2013-04-21 22:42:45 · 509 阅读 · 0 评论 -
hdu 1863
这个又是一个经典的最小生成树,继续采用prim算法。用kruskar应该也可以,不过还没学会。继续加油!这道题由于细节上不注意,wa了好多次。由于题目不一定提供n(n-1)/2条边,应为并没有n*(n-1)/2条路径都有,不会被输入覆盖,所以要把它变为最大值,才会进行比较,。一定要注意。。。。 #include #include #include #include #include #原创 2013-04-22 12:45:51 · 519 阅读 · 0 评论