史上第二水最小生成树。
我刚开始是想练练prim算法,没想到是段错误,我感觉自己的算法没什么错误,就把提交到了poj上,没想到AC了,晕倒。没办法,上网搜了一下数据,测试之后发现竟然答案全部正确,faint~~果断换kruskal,用priority_queue,一次过,哎~~~
有人知道我prim哪里错了的说一声啊。。。。。
KRUSKAL:
PRIM:
史上第二水最小生成树。
我刚开始是想练练prim算法,没想到是段错误,我感觉自己的算法没什么错误,就把提交到了poj上,没想到AC了,晕倒。没办法,上网搜了一下数据,测试之后发现竟然答案全部正确,faint~~果断换kruskal,用priority_queue,一次过,哎~~~
有人知道我prim哪里错了的说一声啊。。。。。
KRUSKAL:
PRIM: