2018年8月24日
计蒜客-百度地图导航
摘要： 题意：中文题意； 解题思路：这道题麻烦就在于城市群这个东西，所以我们首先就得解决掉这个，最开始思路(建立虚拟源点和汇点，然后有1的城市群和有5的城市群分别连，然后就发现了连样例都对不上，正好发现了如果s,t在同一群内，会造成城市群内的点任意到达这种情况)，明显需要拆点，将一个城市群拆成两个点，一个入 阅读全文
posted @ 2018-08-24 16:37 荒岛的龟 阅读(199) 评论(0) 推荐(0) 编辑