首页 > 技术文章 > 洛谷 P5304 [GXOI/GZOI2019]旅行者(最短路)

violet-acmer 2019-04-24 13:53 原文

洛谷:传送门

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的这道题(戳这里),题意都木有读懂(

推荐阅读