wyb-blog

摘要： 题目传送门 解法 由题可知，一个城市$u$保护城市$v$，所以建一条边$u \to v$表示城市$u$保护城市$v$，因为题目说保证有解，所以建的图一定是一个有向无环图$DAG$ 。再在此基础上求出最短路径。 具体过程为设$dis_u$表示实际到达（攻破）$u$的最短时间，$arrive_u$表示到 阅读全文