摘要： #include using namespace std; struct node{ int u, v, w, nex; bool gone; node(){} node(int a,int b,int c){ u = a;v = b;w = c;gone = false; } bool operator >mp[maxP];... 阅读全文

摘要： LL exGcd(LL a,LL b,LL &x,LL &y) { if(!b) { x=1,y=0; return a;///上面提到的 gcd 值 } LL d=exGcd(b,a%b,y,x); y=y-a/b*x;///还原x , y 的必要操作。 return d; } LL chineseRemain... 阅读全文

摘要： struct edge { int to,flow,next; }; int head[MAXN],cnt,Dep[MAXN],cur[MAXN]; edge Gra[MAXN*4]; void addEdge(int st,int en,int val)///如果是双向边的话注意两条边都是val， 阅读全文

摘要： 大概做法：用spfa先跑出有流最短路径，然后查询该路径的最大流，再进行修改路径上的流量，并修改反向边的，还有把费用计算起来。 注意其中的pid以及pre的作用，pre记录前导点，pid记录该点所对应的边。 然后就是这种类型题目的难点对应的应该是建图。 阅读全文

摘要： 求大组合数。 阅读全文