摘要:
int gcd(int a,int b){ return b?gcd(b,a%b):a; } 2.扩展gcd )extend great common divisor ll exgcd(ll l,ll r,ll &x,ll &y) { if(r==0){x=1;y=0; 阅读全文
摘要:
在做最大流的题目之前,需要知道两个算法:EK与DINIC,但是鉴于我没有过多时间(特别懒),不想写基础知识与算法的推导,所以在此推荐两篇blog:(传送门1、传送门2) 板子题1: poj1273、lougu2740、codevs1993.此题很明显,一入眼就知道这是一个纯正的最大流板子题,没什么好 阅读全文