夜风

#include #define N 10010 using namespace std; int a[N],b[N]; int prime(int a) { int i; for(i=2;i*i<=a;i++) if(a%i==0) return 1; return 0; } int main() {

#include #include #include #include using namespace std; #define inf 99999999 #define N 1100 typedef struct nnn { int F,G,s; friend bool operator<(nnn a,nnn b) { return a.F>b.F;

acm之pku题目分类 对ACM有兴趣的同学们可以看看 DP:  1011   NTA                 简单题  1013   Great Equipment     简单题  1024   Calendar Game       简单题  1027   Human Gene Functions   简单题  1037   Gridland            简单

POJ2914 无向图的最小割 题意：给你一个无向图，然后去掉其中的n条边，使之形成两个连通分量，也即原无向图不连通，求n的最小值。 输入： m（无向图点集），n（无向图边集） a，b，c（a，b两点之间流量） 输出: n最小值 按照算法与实现上的Stoer-Wagner算法求解，原理不愿细究，知道接口能用就行，可以优化，用优先队列能将 复

#include #include #include #include using namespace std; const int N = 105; const int MAX = 0xfffffff; int edge[N][N]; int n, e; int s[N]; bool vis[N]; void init() { for (int i = 0; i < n; ++i)

POJ1144 典型求割点和桥的算法cut_bridge() 题意：给定一个无向图，求此无向图割点数（当你去掉其中一个点时，形成两个连通分量，此点即是割点） 输入： 给出一个数N（点集） 对每一组测试用例可能有多行，每行包括（a，b，c...）数，代表a与后面每一个数都有连接 遇到换行，则另取a 遇到0，则结束此用例 最后一用例以0结束 输出： 割点个数

#include #include #include using namespace std; int main() { int i,j,w,s,n; char a[65][16]; int p[65]; scanf("%d",&n); for(i=1;i<=n;i++) { p[i]=i; scanf("%s"