摘要：
题目链接 题目分析 可以看出这道题应该用网络流解决，但如果单纯使用网络流的话，“每条隧道需要一天时间来通过”就无法处理了。 在这道题中，我们注意到每台计算机能否移动与图当前的状态有关，而图当前的状态又与“时间”这一参数有关，所以我们建图时就应该考虑时间的影响，换句话说，建分层图。假设一共运送了 \( 阅读全文
摘要：
题目链接 题目分析 对于第一种情况，可以直接跑一遍最大流，如果最大流大于或等于 \(C\) 就可以直接输出 possible。 如果最大流小于 \(C\)，那么肯定是满流的边将其“卡住了”，所以应该依次枚举每条满流的边（没有满流的边增加容量也一定没用），将这些边的容量一个一个改为 \(C\)，再对于 阅读全文