摘要：
题解：可以看出每个格子有一些前驱，只有前驱都被消灭了才能走到这里。因为要求最大的权值和，所以我们可以用最大权闭合子图来求解这题。最大权闭合子图点这里！ 然后让蒟蒻讲一讲自己掉的坑。 首先，根据WYC大佬的博客，我们要先进行一次拓扑排序来把因出现了环而无敌的格子排除出去... 阅读全文
摘要：
题目传送门 题解： 考虑一种朴素的连边： S−>i：w[i]" role="presentation" style="position: relative;">S−>i：w[i]S−>i：w[i] i−>T... 阅读全文
摘要：
原文链接定义所谓闭合子图就是给定一个有向图，从中选择一些点组成一个点集V。对于V中任意一个点，其后续节点都仍然在V中。建模首先建立源点s和汇点t，将源点s与所有权值为正的点相连，容量为权值；将所有权值为负的点与汇点t相连，容量为权值的绝对值；权值为0的点不做处理；同时... 阅读全文