摘要：
题目链接： https://vjudge.ppsucxtt.cn/problem/POJ-2031 思路： 又是prim模板题，只要知道立体几何中：两球之间的距离等于两球的圆心距离减去两求半径，当两球之间的距离小于等于两球的圆心距离减去两球半径则两球相交距离为0，再就是处理数据+prim()。 代码 阅读全文
posted @ 2021-08-14 18:41
Belief_7
阅读(44)
评论(0)
推荐(0)
摘要：
题目链接： https://vjudge.ppsucxtt.cn/problem/POJ-2031 思路： 直接用Kruskal算法，已有的边直接提前用并查集维护，把后面Kruskal中加入的边记录到res数组中即可。 代码： #include <iostream> #include <queue> 阅读全文
posted @ 2021-08-14 18:39
Belief_7
阅读(51)
评论(0)
推荐(0)
摘要：
题目链接： https://zoj.pintia.cn/problem-sets/91827364500/problems/91827365085 思路： 大致也是一个模板题，主要的区别就是边的权值要加上两点的价格，Kruskal交了好几发都不给过，看题解换成prim就过了，prim()yyds。 阅读全文
posted @ 2021-08-14 18:35
Belief_7
阅读(44)
评论(0)
推荐(0)
摘要：
题目链接： https://vjudge.ppsucxtt.cn/problem/POJ-2349 思路： 先将所有点之间距离处理出来，再跑一遍prim，注意跑prim时用res数组记录加入边的权值，因为m个卫星通道可以使m-1个连通图连通，所以将res数组sort一下，删去m-1条最长的边后，此时 阅读全文
posted @ 2021-08-14 18:31
Belief_7
阅读(37)
评论(0)
推荐(0)
摘要：
题目链接： https://vjudge.ppsucxtt.cn/problem/POJ-1679 思路： 将最小生成树求出以后，再去掉生成树上的每一条边求最小生成树权值，如果仍然存在权值和原本的最小生成树权值相等，说明最小生成树并不唯一。 注意：可能不存在最小生成树，即有的点没有边相连，也视为其他 阅读全文
posted @ 2021-08-14 18:26
Belief_7
阅读(121)
评论(0)
推荐(0)
摘要：
题目链接： https://vjudge.ppsucxtt.cn/problem/HDU-1241 思路： 深搜找连通图数即可 代码： #include <iostream> #include <queue> #include <cstring> #include <algorithm> #incl 阅读全文
posted @ 2021-08-14 18:14
Belief_7
阅读(28)
评论(0)
推荐(0)
摘要：
题目链接： https://vjudge.ppsucxtt.cn/problem/UVA-11624 大致题意： 迷宫里一个或多个位置有火，火没一秒蔓延到上下左右四个位置，Jor一秒只能上下左右移动一格，求Jor逃出在不遇上或逃出迷宫的最快时间。 思路： Jor移动的方向用很多中变化，而火只会随着时 阅读全文
posted @ 2021-08-14 18:11
Belief_7
阅读(47)
评论(0)
推荐(0)
浙公网安备 33010602011771号