2022年4月29日
AcWing 3797. 最大化最短路(排序优化枚举)
摘要： 3797. 最大化最短路 题意 给定一个无向图，所有边权都为1，给定 \(k\) 个特殊点。 现要在这 \(k\) 个特殊点中选定两个连一条权值为1边，求连边后从 \(1\) 到 \(N\) 的最短路最大值是多少。 思路 正反跑一次bfs，可以发现在特殊点 \(i,j\) 之间加一条边后会产生一条长 阅读全文
posted @ 2022-04-29 11:04 Mxrurush 阅读(27) 评论(0) 推荐(0)