POJ1273/HDU1532算是最大流的模板题了。 最大流的算法有很多，我汇总了EK算法、SAP算法（邻接矩阵、邻接表）的模板，记录下来方便以后使用。但是这个原理emmmmm…我是真不清楚QAQ……

http://lightoj.com/volume_showproblem.php?problem=1255 /*0.068s,7548KB*/ #include<bits/stdc++.h> using n…

这道题做的并不是很顺手，spfa找最长路判负环第一次接触，不知道有负环代表了答案过大还是过小。。 同样先贴上大佬博客Orz：https://blog.csdn.net/sdj222555/article/details/…

http://acm.sgu.ru/problem.php?contest=0&problem=104 /*15ms,142KB*/ #include<bits/stdc++.h> using nam…

POJ 2912 : Rochambeau 题意 n个小朋友进行石头剪刀布的游戏，n个小朋友分为3组，每组里面的人出的手势都是一样的。但是其中有一个裁判，裁判可以出任意的手势。如果只有一个裁判则输出最迟在第几行能看出玩家…

http://lightoj.com/volume_showproblem.php?problem=1009 种类并查集实现（当然用二分图染色也可以） /*0.204s,2820KB*/ #include<bits…

http://codeforces.com/contest/404/problem/C 思路：我们构造一颗最短路径树就行了。 若能够构造，边数必然为n-1（样例1的边数可以是两条）。 如何构造？从距离为1的点开始，逐渐往…

题意：给出一棵树，有Q个询问，x到y之间的路径所有边组成的序列，求该序列的LCIS。 思路：hdu 3308的加强版。先进行树链剖分，树链剖分后建线段树，树链剖分后一条链上的点在线段树中编号是连续的，所以只能在线段树上查…

这道题建图并不难，就是个很明显的最大流。 一开始用了SAP（邻接表）算法，果断TLE。。然后就换了一个更高效的模板：SAP+bfs+栈优化，就过了。记录下来又算是一个最大流的模板吧2333 附上AC代码： #includ…

原文链接:PAT-甲级-1009 解题思路： 不难，使用了常规思路。使用数组来存储指数，再使用两个数组来存储第一次输出的系数和结果系数。在第二次输入的时候，对于每一个输入的值都让其与第一次输入的每个项进行运算，并存入结果…

这道题的解题过程和HDU5667很像。。 //附上炼接：https://blog.csdn.net/Cc_Sonia/article/details/81673677 我推出来f(n)=f(n-1)*f(n-2)后就不会…

Number Sequence Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Ja…