2019年7月21日
【网络流24题】魔术球问题
摘要： 以珠子为点，满足条件就两两连边 那么就是让你求n条路径最多能覆盖多少节点。 众所周知，最小边覆盖=点总数 最大匹配 不会看这里 "Link" 于是拆点跑二分图即可 大概就是S向x连边 满足条件的点k向x'连边 x'向T连边 有两种方式 1.我们轮流加点，每次在残量网络跑最大流就可以了 2.我们二分答 阅读全文
posted @ 2019-07-21 09:25 Adscn 阅读(103) 评论(0) 推荐(0)