摘要：题解：可以看出每个格子有一些前驱，只有前驱都被消灭了才能走到这里。因为要求最大的权值和，所以我们可以用最大权闭合子图来求解这题。最大权闭合子图点这里！ 然后让蒟蒻讲一讲自己掉的坑。 首先，根据WYC大佬的博客，我们要先进行一次拓扑排序来把因出现了环而无敌的格子排除出去... 阅读全文

摘要：原文链接定义所谓闭合子图就是给定一个有向图，从中选择一些点组成一个点集V。对于V中任意一个点，其后续节点都仍然在V中。建模首先建立源点s和汇点t，将源点s与所有权值为正的点相连，容量为权值；将所有权值为负的点与汇点t相连，容量为权值的绝对值；权值为0的点不做处理；同时... 阅读全文