2018年8月4日
[CTSC 2008] 祭祀
摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1143 [算法] 答案为最小路径可重复点覆盖所包含的路径数，将原图G进行弗洛伊德传递闭包，得到一张新图G'，然后求出拆点二分图G2'的最大匹配，N - 最大匹配 即为答案，我们尝试证明上 阅读全文
posted @ 2018-08-04 14:46 evenbao 阅读(303) 评论(0) 推荐(0) 编辑