aigoruan

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2242题目大意：给一个教室群，问能不能把这些教室群分成两部分，并且使两部分之间的权值差最小(每一个教室都有一定的权值)；思路：先用双联通进行缩点，因为那些双向连通的教室肯定是分不开的，所以要把它们缩成一个点。之后再重新建图，遍历一次树！需要注意一点这道题的数据包含重边，需要考虑！！View Code #include<stdio.h>#include<string.h>#include<stdlib.h>const int N = 10005;struct nd{ int 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1116简单欧拉回路判定：当是单向欧拉回路时，必须保证每个结点入度等于出度。当是单向欧拉路时，必须保证除了两个结点外，每个结点的入度等于出度，但这两个结点中，一个结点的入度比出度大1，另一个结点的入度比出度小1。View Code #include<stdio.h>#include<string.h>int IN[30],OUT[30];int F[30],D[30];char as[1005];int f(int x){if(x!=F[x]) x = f(F[x]); return x 阅读全文