联通图
联通图
谁是凶手1703
这个作者很懒,什么都没留下…
展开
-
受欢迎的牛【强联通分量】
受欢迎的牛链接:链接题意:所有点都可以到达这个点,这个点就受欢迎求总共多少个这样的点思路拓扑图的话,这个点的出度为0,那么其他所有点都可以到达若有倆个以上或者倆个点,出度为0,那么,出度为0的点怎么也到达不了对方,ans=0;先把图缩点,转化为拓扑图#include <cstdio>#include <cstring>#include <...原创 2020-02-09 15:34:47 · 152 阅读 · 0 评论 -
无向图的双联通分量【冗余路径】
无向图的双联通分量链接:链接让树变成边双的最小代价是:(叶子节点+1)/2叶子节点可以更加度数判断#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int N = 5010, M = 20010;int n, m;in...原创 2020-02-09 21:02:21 · 120 阅读 · 0 评论