摘要：
"题目蓝链" Solution 我们可以贪心的考虑，就是尽量把小的覆盖完。我们把所有的点从小到大排序，然后直接二分覆盖前$k$个点，用网络流跑一下二分图求出最小链覆盖，然后就判断一下点数减去最小链有没有超过给定的人数 由于这道题的链可以重叠的，所以我们可以直接求出每一个点可达的所有点。然后拆点，对于 阅读全文
摘要：
"题目蓝链" Solution 这题显然就是一道BFS的题，但这道题的边数很多，我们怎么保证是$\mathcal{O}(n)$级别的呢 我们只需要维护一个并查集(模拟链表)，表示当前还未访问的点。然后我们从当前节点往所有与当前点连了边的未访问到的节点扩展，每到一个点就在链表删掉当前当前的点。这样就能 阅读全文