摘要：题目链接 P5896 [IOI2016]aliens 题目大意 在一个 \(M\times M\) 的正方形网格图上分布着 \(N\) 个关键点，你需要选择至多 \(K\) 个两端点在主对角线上的正方形去覆盖它们，在这种情况下，求最少要覆盖多少个方格。 \(1\leq N \leq 10^5\)，\ 阅读全文

摘要：题目链接： 洛谷P6918 CodeforcesGym101242B 题目大意 有一张 \(n\) 个点，\(r\) 条带权边的强连通有向图，对于 \(i,j\in [1,b]\) ，\(w(i,j)=dis(i,b+1)+dis(b+1,j)\) ，现在将序号 \(1\) 到 \(b\) 的点划分 阅读全文