Codeforces 776D：The Door Problem（并查集/2-SAT）
题意 给你n扇门，m种操作，n扇门开始的状态，0代表关，1代表开 m个操作，每个操作会使k扇门翻转， …
最大流概念简介
首先要先清楚最大流的含义，就是说从源点到经过的所有路径的最终到达汇点的所有流量和。 流网络G=(V, …
Edmonds-Karp
算法思想： 从零流开始不断增加流量，保持每次都满足容量限制，斜对称性，和容量平衡 具体来说就是从残存 …
Codeforces 546 E Soldier and Traveling(最大流+残余网络输出)
题意 给定一些点上的初始士兵数ai，问能否通过相邻间的互相移动（只能邻边之间移动一次），达到每个点的 …
codeforces 1131 D Gourmet choice （并查集缩点+拓扑排序）
题意 给一个n*m的矩阵，代表第i个数与第n+j个数的大小关系 如果有解，在最大值最小的前提下输出” …
HDU 6386 Age of Moyu(BFS求最短距离+DFS标记同值)
by https://blog.csdn.net/vocaloid01/article/detail …
[AHOI 2006] 上学路线（最短路+网络流）
Description 可可和卡卡家住合肥市的东郊，每天上学他们都要转车多次才能到达市区西端的学校。 …
分层最短路之建多层图写法
https://blog.csdn.net/HTallperson/article/details/ …
分层最短路之类似dp写法
分层图最短路，就是在分层图上解决最短路问题 一般模型为： 在一张图上，有k次机会可以通过一条边而不需 …