2020年9月6日
51nod 2879 Pursuit For Artifacts 边双连通分量+缩点
摘要： 题解：问a，b之间是否有z=1的边，其实就是找一下边双连通分量，缩点后重新建图，变成了一棵树，询问a，b之间的边权和是否>0。 可以直接从a开始spfa找一下最长路，看看是否有dis[b]>0 #include<cstdio> #include<vector> #include<queue> usi 阅读全文
posted @ 2020-09-06 16:32 JWizard 阅读(158) 评论(0) 推荐(0)