摘要：
题目链接 思路 最小生成树模板题。 \(Prim\)。 代码 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int MAXN = 2e2 + 10; struct node { 阅读全文
posted @ 2020-10-24 09:53
tuscjaf
阅读(69)
评论(0)
推荐(0)
摘要：
题目链接 思路 最短路模板题，我们把第一个到达的点的边权设置成 $0$ ，其他为 $1$ 即可，跑一边最短路即可。 代码 #include <cstdio> #include <cstring> #include <algorithm> #include <queue> #include <util 阅读全文
posted @ 2020-10-24 09:33
tuscjaf
阅读(47)
评论(0)
推荐(0)
摘要：
题目链接 思路 第一联想到最短路解决血量剩余最多的路径，但是这道题有一个条件，必须使路径上的最大的点最小。 那么我们可以把点权从小到大排序，然后二分查找最小的能到达奥格瑞玛的路径。 也就是说，我们设置当前二分到的点权为该条路上最大的点权，那么进行最短路的时候，我们需要判断通向的点是否小于当前二分到的 阅读全文
posted @ 2020-10-24 09:11
tuscjaf
阅读(143)
评论(0)
推荐(0)
浙公网安备 33010602011771号