Luogu2149 [SDOI2009]Elaxia的路线-最短路+拓扑排序
摘要:
Solution 另外$ m <=5e5$。 两条最短路的 最长公共路径 一定是若干条连续的边, 并且满足拓扑序。 于是我们分别 正向 和反向走第二条路径,若该条边同时是两条最短路径上的边, 则加入边集。 最后拓扑 求最长链即可 Code 1 #include<cstring> 2 #include 阅读全文
posted @ 2018-10-16 14:24 cychester 阅读(193) 评论(0) 推荐(0) 编辑