2022年12月19日
P6768 [USACO05MAR]Ombrophobic Bovines 发抖的牛
摘要： 可以发现，牛如果想要去其他地点的雨棚，那么一定走最短路。 所以可以先 O(n3)O(n^3)O(n3) 处理最短路，然后二分答案，将所有最短路 ≤\leq≤ 当前二分的时间的边加入。 然后网络流判断可行性，即超级源点向每一块田地连一条容量为牛的个数的边，然后把田地和雨棚拆点，雨棚向超级汇点连容量为雨 阅读全文
posted @ 2022-12-19 16:03 HappyBobb 阅读(9) 评论(0) 推荐(0)