摘要：
Sol 还挺好玩的一个题（？），但是比较难写。 注意到两个点的做法就是这两个点圆方树上的路径上的圆点数量减去 \(2\)。 那么多个点就是按照 dfn 排序后相邻的点（还有第一个和最后一个之间）做类似于两个点统计答案的方式，然后因为这玩意需要路径的和，这里我写了树剖，所以有点长。 Code #inc 阅读全文
posted @ 2025-05-14 20:17
incra
阅读(17)
评论(0)
推荐(0)
摘要：
Sol 注意到如果多个间谍在一个 scc 内，那么显然只需要买通一个就行了，那么缩点之后的权值就是缩点前里面点权值的最小值。 然后求出入度为 \(0\) 的点的权值之和即可（缩点以后的）。 Code #include <bits/stdc++.h> #define x first #define y 阅读全文
posted @ 2025-05-14 20:15
incra
阅读(7)
评论(0)
推荐(0)
摘要：
Sol 线段树优化建图板子。 跑完建图以后就 tarjan 以下跑个最长路就行了。 Code #include <bits/stdc++.h> #define x first #define y second #define pb push_back #define pf push_front #d 阅读全文
posted @ 2025-05-14 20:13
incra
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号