wangyh1008

摘要： 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.此题很明显，一入眼就知道这是一个纯正的最大流板子题，没什么好 阅读全文