2022年10月17日
P2944 [USACO09MAR]Earthquake Damage 2 G
摘要： 题意 给定一个无权无向图和 ppp 个点，需要在图中删去一些点使得这 ppp 个点和点 111 均不连通且这 ppp 个点和 111 都没有被删除。问至少删除多少个点。 解法 首先先解决这样一个问题：题目要求删点，但是网络流最小割是边权，考虑转化。 对每个点 uuu 分入点和出点，入点为 uuu，出 阅读全文
posted @ 2022-10-17 12:09 HappyBobb 阅读(10) 评论(0) 推荐(0)