摘要：
套路拆点。 路径覆盖实际上就是一开始全部用单个长度为0的路径覆盖。 然后尽可能多的地合并。 我们拆点成一个二分图，就变成 "$最小边覆盖问题$" 了 输出方案画个图就知道了。 上板子 cpp / @Date : 2019 07 29 10:41:00 @Author : Adscn (adscn@q 阅读全文
摘要：
"$Problem\ Link$" 注意到植物之间满足一种依赖关系， 即要攻打植物$i$必须消灭所有保护$i$的植物$j$,每个植物都有一个权值， 于是我们建图，所有被保护植物$i$向保护了它的植物$j$连边，以表示选了$i$就必须要选$j$。 那么我们的任务就是在图中选出最大权闭合子图。 那么你打 阅读全文