LeCoz

导航

2018年11月21日 #

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) 编辑