摘要:
题目 百度 分析 很容易想到二分答案 然后考虑判定 条件很多,奇奇怪怪 那就上网络流吧 边权 \(\leq mid\) 两个城市连边 \(inf\) 源点与所有城市连边,边权为本城市有金矿量 城市与自己的仓库连边,边权为本城市仓库容量 仓库与汇点两边 \(inf\) \(Code\) #includ 阅读全文
摘要:
题目 网上大把 分析 显然不能简单直接最短路 城市被攻占的特点是:保护的城市都被攻占了 那么这个城市被攻占的最早时间必然是所有保护他的城市中最大的被攻占时间 于是我们可以 设 \(dis\) 表示军队走到城市 \(i\) 驻扎于城外的最短时间 \(f\) 表示所有保护他的城市中最大的被攻占时间 最短 阅读全文