codeforces 1051F The Shortest Statement
给出n个点,m条边求两点之间的最短路(m-n≤20)。
看起来很难其实挺好写的,先dfs一遍,把所有跟环有关的边(也就是没遍历的边)的相关点存出来,然后求出全图到他们每个
点的最短路,最后求两点间距离的时候可以当做求两点到开始的dfs树上lca的距离和与通过这些跟环右边的点的最短路来更新
因为m-n≤20,所以最多40个点。
#include<cstdio>
#include...
原创
2018-11-01 20:40:41 ·
104 阅读 ·
0 评论