Start_to_crazy的博客

题意: 给你n个点和m条边，然后会有q次添加边，问你添加上当前边之后，剩下的桥的个数是多少。 题解: 求割边+LCA，今天看了一整天的博客，都没想着怎么回事，为什么要用LCA，为什么求割边之后就成为一棵树了，终于在晚上想通了。之前一直在想为什么要用LCA来做这道题，原来他们缩点（缩点之后，那些缩点机会里面的边相互联通）之后会形成一棵树，然后因为已经经过缩点了，所以这些树上的边都

题意： 一些学校连成了网络， 在学校之间存在某个协议:每个学校都维护一张传送表，表明他们要负责将收到的软件传送到表中的所有学校。如果A在B的表中，那么B不一定在A的表中。 现在的任务就是，给出所有学校及他们维护的表，问题（1）：如果所有学校都要被传送到，那么需要几份软件；问题（2）：如果只传送一份软件，那么需要添加几条边？ 题解： 这道题就是求学校之间连成网络

题解: 这道题的输入有点恶心，我是看的别人弄的，这是一道求割点的模板题，套模板就行了。但是我有一件事情不明白，为什么是关心v和pre呢？关心v是否连接到u的父亲pre呢？那要是连接到u的爷爷或者祖先呢?怎么办?求大佬解答。不懂的话可以去看看这位大佬的博客： http://blog.youkuaiyun.com/wtyvhreal/article/details/43530613 题外话：

题解： 无向图求割边的算法模板，要你输出割边数和割边 从网上学了两个模板，推荐使用第一个。#include<stdio.h> #include<string.h> #include<vector> #include<algorithm> using namespace std; const int MAXN=100005; struct Edge{ int to,next;