摘要：
题目传送门 题意 在一个无向图上选择尽量少的点涂黑，使得删除任意一个点后，每个连通分量里都至少有一个黑点（多组数据）。 正文 观察题意，发现这是个 Tarjan 求点双连通分量的板子。 考虑在求点双连通分量的时候把割点顺便求出来，令第 \(i\) 个点双连通分量的大小为 \(size_i\)，然后进 阅读全文
摘要：
题目传送门 题意 有 \(n\) 个城市，\(b\) 个投票箱，第 \(i\) 个城市有 \(a_i\) 人，每个人均有一张票，将 \(b\) 个投票箱分给 \(n\) 个城市，每个城市的票分摊在投票箱里，求所有城市中最多的投票箱中票的最小值（多组数据）。 解法 最大值最小，考虑二分答案。若二分出的 阅读全文