ZGS_WZY的博客

神马网站的链接都可以啊~~~~模板题，无程序说明Code：#include<bits/stdc++.h>#define rep(i,j,k) for(int i=j;i<=k;i++)using namespace std;template<typename T> void read(T &num){ char c=getchar();n...

题目链接算法：模板题，仅作为补档博客。Code：#include<bits/stdc++.h>#define rep(i,j,k) for(int i=j;i<=k;i++)using namespace std;template<typename T> void read(T &x){scanf("%d",&x);}templa...

题目链接算法： 对于任何一个联通块，如果坍塌的是一个联通块中的割点的话，那么分割成的两个小联通块中必须保证各有一个出口。 我们考虑所有的割点将原图分割成若干个小联通块接下来分类讨论： （1）小块不与任何一个割点相连，那我们需要在这里设立两个出口，以保证任何一个出口坍塌后，还有一个出口可用。 （2）小块只与一个割点相连，那么我...

题目链接算法： 首先用Tarjan处理出low数组，然后考虑将每一个边双连通分量缩成一个点，根据其定义，这将形成一棵树，那我么只要在树上加最少的边使这棵树也变成一个边双联通分量，那么，这个最优策略就是：连接若干对叶子节点，如果还剩余一个节点，那我们将它和另外任意一个叶子节点相连即可。 也就是说，设nop为叶子节点数，那么所求答案即为（ans+1)/2。...