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