2019年9月23日
P2993 [FJOI2014]最短路径树问题 点分治+最短路
摘要： 这道题还是非常简单的，由于我们要保证最小字典序，因此我们需要把边进行排序，然后从大到小插入，因为链式前向星是倒着存的。我们只需要先跑一个最短路，然后查询边是不是在最短路上，这个可以通过枚举边并用 dist[v]=dist[u]+edge[i]判断即可，如果是的话我们在这个边上打上标记。并进行一次DF 阅读全文
posted @ 2019-09-23 21:09 bluefly-hrbust 阅读(183) 评论(0) 推荐(0) 编辑