温故而知新
文章平均质量分 75
她山之石
这个作者很懒,什么都没留下…
展开
-
hdu1598 有向边 并查集
将所有边排序,从小到大枚举最小边,以这条边为开始找最小生成树(不一定包含所有点),根据find(a)和find(b)是否相等判断a到b是否有边,p[a]表示以a为起点指向能到达的点,即连通。 #include #include #include #include #include #include #include #include #include #include #include #inc原创 2015-08-13 00:47:44 · 458 阅读 · 0 评论 -
hdu2066 最短路 dijkstra
建立超级源点和超级汇点,家是超级源点s=0,超级汇点t=所有城市最大值+1,超级源点到相连的城市的边权=想去的城市到超级汇点的边权=0。只需要求出超级源点到超级汇点的最短路即可。#include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<cmath> #include<string> #includ原创 2015-08-25 22:45:23 · 484 阅读 · 0 评论 -
hdu 1272 并查集
这道题坑多,看数据。 0 0 1 1 0 0 1 2 2 1 0 0 1 2 2 3 4 5 5 6 0 0 Yes Yes No No #include #include #include #include #include #include #include #include #include #include #include #include #include #def原创 2015-08-06 16:58:23 · 420 阅读 · 0 评论