2019年5月4日
AHOI2009 最小割
摘要： 题目链接： "戳我" 题目就是两问，一问是求所有最小割方案中出现至少一次的边（可能割边），一问是求所有最小割方案中一定会出现的边。 其实对于这个问题，我们有结论—— 1.跑一遍网络流之后，对残量网络做SCC，满流且边的两个端点不在同一个SCC中的边是可能割边。 2.跑一遍网络流之后，对残量网络做SC 阅读全文
posted @ 2019-05-04 07:57 风浔凌 阅读(212) 评论(0) 推荐(0) 编辑