2017年6月10日
计蒜客复赛 D.百度地图导航 最短路
摘要： 题目链接： https://nanti.jisuanke.com/t/15969 题意： n个点，m个城市群，有两种边，第一种是正常的城市u与城市v之间的连边，第二种是城市群与群之间的连边，群与群之间的连边的意思是两个群之间任意两个点有一条边权为w的边。求s-t的最短路。 思路： 主要是如何处理群与 阅读全文
posted @ 2017-06-10 19:53 _yxg123 阅读(347) 评论(0) 推荐(0)