aigoruan

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4005思路：缩点之后形成一棵树，连任意两个点都能之后形成一个环，那么破坏这个环上的任意一个边都不会破坏图的连通性，我们只有破坏不在环上的边才能使图不连通。由于边是任意加的，我们当然要使最小的边尽量都在环里面。好了，这样的话我们可以先找一条最小边，因为如果最小边不在环里的话，那么破坏一个最小边就可以了。找到最小边了之后，以最小边的两个端点分别向两侧遍历一条路径，使得路径上的边的值都尽量小，也就是说使不在路径上的边的值的最小值尽量大，怎么做到呢？稍微想一下，在遍历的时候，对于每个点，他与各个儿子边的次小值(儿子边 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2063第一个二分图。裸二分图。View Code #include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>#include<stdlib.h>using namespace std;const int maxn = 501;int as[maxn][maxn];int vis[maxn],to[maxn];int k,n,m;int dfs(int x){ int 阅读全文