摘要: Elaxia的路线题解 求两组最短路的最长公共路径 先跑正图反图, 求出两组的最短路径树, 然后在一组最短路径树上拓扑, 另一棵最短路径树当存在同样的边时更新dp, cpp include using namespace std; const int N=1500; int n,m,s1,s2,t1 阅读全文
posted @ 2019-10-10 21:58 lsoi_ljk123 阅读(105) 评论(0) 推荐(0) 编辑