2015沈阳站-Meeting 最短路
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5521 思路：在于边的数量庞大。需要着手解决的问题是如何建图使得边的数目减小。 题目的特殊点在于：每个区域内部的点点距离是相同的。 然后从1，n进行两次spfa，第一次spfa进行完，如果1，n不联通（因为是无向边 阅读全文
posted @ 2018-11-21 00:07 LeCoz 阅读(141) 评论(0) 推荐(0) 编辑