超级码力

#include #include #include using namespace std; #define clr(x) memset(x,0,sizeof(x)) struct node { int to,next; }e[20000]; int tot; int head[200]; void add(int s,int u) { e[tot].to=u; e[to

有N个点，M条边（有重边）的无向图，这样图中会可能有桥，问加一条边后，使桥最少，求最少桥的数量。  缩点后，求出图中的桥的个数，然后重建图必为树，求出树的最长直径，在该直径的两端点连一边，则图中的桥会最少。 #pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #i

一个无向图  炸一个桥  使无向图分成两个以上部分 问所炸桥的最小权值  。 #pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #include using namespace std; #define ma_pa(a,b) make_pai