洛谷:传送门
bzoj:传送门
参考资料:
[1]:https://xht37.blog.luogu.org/p5304-gxoigzoi2019-lv-xing-zhe
[2]:http://www.cnblogs.com/cjyyb/p/10736124.html
题意:
一个图 n 个点 m 条边,里面有 k 个特殊点,问这 k 个点之间两两最短路的最小值是多少?
之所以做这道题,是因为早晨的时候,做CF的这道题(戳这里),题意都木有读懂(
2022-10-27 09:05:49
洛谷:传送门
bzoj:传送门
参考资料:
[1]:https://xht37.blog.luogu.org/p5304-gxoigzoi2019-lv-xing-zhe
[2]:http://www.cnblogs.com/cjyyb/p/10736124.html
题意:
一个图 n 个点 m 条边,里面有 k 个特殊点,问这 k 个点之间两两最短路的最小值是多少?
之所以做这道题,是因为早晨的时候,做CF的这道题(戳这里),题意都木有读懂(