最小生成树
捡石子的小孩
这个作者很懒,什么都没留下…
展开
-
Truck History poj1789
题目不难,就是求一个最小生成树,没什么好说的。因为很久没写并查集了,所以写了个Kruskal的代码,就当练笔吧 #include #include #include using namespace std; struct edge { int u,v,w; bool operator<(const edge &t)const { return w<t.w; }原创 2012-10-14 22:53:53 · 694 阅读 · 0 评论 -
Borg Maze poj3026
首先这道题不得不让我吐槽下,测试数据太无语了,在输入列和行后,后面竟然还会输空格,所以不能用getchar()去处理'\n',只能用gets(),这样一次性就可以处理掉空格和'\n'。 然后再说说本题的思想吧,我是先对每个A或S用一次BFS,求出它与其它的A或S的最短距离,然后再以这些A或S建图,求一次最小生成树,然后把所有的边权相加 #include #include #i原创 2012-10-16 09:05:00 · 918 阅读 · 1 评论