随笔分类 -  双联通分量

cf1276B
摘要：题意简述：给出无向图，会有重边，然后给你两个点a,b，让你计算有多少点对（x,y)满足从x到y的所有路径都经过a和b 题解：先从a,b两点出发进行dfs,dfs的过程中不能经过a,b两点（除了开始） 所有的点分为了三类，第一类是a能到但是b到不了，第二类是b能到但是a到不了，第三类是a,b都能到 首 阅读全文

posted @ 2020-02-18 21:39 欣崽 阅读(238) 评论(0) 推荐(0)

cf1000E
摘要：先缩点构造出一颗树，然后求树的直径就好 const int maxn=3e5+5; const int maxm=6e5+5; const int inf=1e9; int head[maxn],ver[maxm],nex[maxm],tot; void inline AddEdge(int x,i 阅读全文

posted @ 2020-02-17 18:37 欣崽 阅读(194) 评论(0) 推荐(0)

导航