最小生成树
他说少年如歌
现在不常看博客,有问题可通过qq联系,937035773.
展开
-
HDU1198Farm Irrigation(并查集)
点击打开题目链接 首先我们用1和0来表示一块田的四个方向是否有管道 有的话就是1 没有就是0 比如:A 表示的就是1100 B表示的就是0110 以此这样表示 在同一行我们只需判断当前这块田第三个字符和下一块田的第一个字符是否相等 并且都等于一 在同一列我们只需判断当前这块田第二个字符和下一块田的第四个字符是否相等并且都等于一 列如: 2 2 DK HF 转换后为原创 2016-04-12 16:37:31 · 281 阅读 · 0 评论 -
HDU 1301 Jungle Roads
点击打开题目链接 哦。。。看着题目那么长 其实就是最小生成树。。。。 把输出处理一下就可以了 #include #include #define INF 0x3f3f3f3f using namespace std; int map[50][50], vis[1000]; int t; void prim() { int sum = 0, min, k;原创 2016-04-13 10:09:29 · 229 阅读 · 0 评论 -
HDU1162Eddy's picture
点击打开题目链接 最小生成树 给出坐标x,y,计算出各店之间的距离 求最小生成树。 #include #include #include #include #define INF 0x3f3f3f3f using namespace std; double map[1001][1001], t, vis[1001],dis[1001]; void prim() { me原创 2016-04-13 10:13:58 · 292 阅读 · 0 评论