2018年6月19日
51-nod(1443)(最短路)
摘要： 解题思路：最短路+记录前驱和，刚开始一直以为是最短路+MST，结果发现，因为无向图的原因，有些边权很小的边再最短路处理后可能这条边也符合某两个点的最短路径，所以我们觉得这条边也是可以在MST处理中使用的，然而，发现选了这条边后，会导致剩下的点因为选定了不该选的边，因为MST中每条边的选定会确定两个点 阅读全文
posted @ 2018-06-19 04:54 荒岛的龟 阅读(106) 评论(0) 推荐(0) 编辑