每一次AC都是一种感动

题意： 简单来说，给出一张有向图，问至少选择几个点可以遍历全图 和 至少加几条边使任一个点出发都可以遍历全图 分析： 这是一个与强联通分量有关的问题，在强联通分量中任意一个点都可以到达其他点，那么首先对整张图进行缩点操作，将整张图的强联通分量提取出来，tarjan算法操作之后很容易观察到一张图变成了一棵树，那么此时记录ans1为树上入度为0的点，ans2记录树上出度为0的点，那么问题

形成割点的条件： 如果u为割点，当且仅当满足下面的1/2 1、如果u为树根，那么u必须有多于1棵子树 2、如果u不为树根，那么（u,v）为树枝边，当Low[v]>=DFN[u]时。 题目直接套tarjan模版求割点个数 #include #include #include #include #include #include #include #include #includ

题意： 给出一张无向图，按顺序输出图中的桥 套模版搞搞，熟悉一下桥 #include #include #include #include #include #include #include #include #include #include //#pragma comment(linker, "/STACK:1024000000,1024000000"); using