lml11111的博客

最小割的边数最小求法：按原图建好网络流图之后，对于每条边乘以一个大数（大于总边数）再加1，然后流之，最后maxflow % 大数 即为最小割最少边数的边。证明，假设第i条增广路的原始流量为xi，那么现在的流量是A*xi+1，A为大数；最后的maxflow，原图为sigma(xi),新图为A*sigma(xi)+B，那么这里的B其实就是增广路条数。输出B即可。所以要把A设置的大一点，以防被B超越。求...

http://acm.hdu.edu.cn/showproblem.php?pid=5294题意：1、最少须要切断多少边使吴不能找到张（题意吴仅仅能走最短路径上面的边），对从起点到终点的最短路径又一次建图，每条边的权值为1。求最大流就可以2、在吴能够找到张的前提下，最多能够切断边的数量：仅仅须要在全部最短路径中寻找一条经过边数量最少的最短路径，用边的总数减去它就可以（逆向思维）分析...

http://media.hihocoder.com/contests/icpcbeijing2015/problems.pdf题意：题意：给一颗有向树，技能获得的前提是他的前置技能都获得了，作为一个玩家，你有特权：1.直接花费一定数量的钱获得某个技能。2.花费一定数量的钱将一个技能的某一个前置关系取消，即将前置技能到该技能的边消除（不需要获得前置技能）。如果正常学习技能...

参考大佬的博客：https://blog.youkuaiyun.com/clove_unique/article/details/548844371.无源汇的可行流可行流算法的核心是将一个不满足流量守恒的初始流调整成满足流量守恒的流。建图方法：附加源点和附加汇点 如果有边（u，v）,存在上下界L，R，那么，在这条边上建一个容量为R-L的边 为了保证可行，使每个点的流出量等于流入量，需要附加...

                                                                          Shoot the Bullet                              Time Limit: 2 Seconds      Memory Limit: 32768 KB      Special JudgeGensokyo...

 题意：给你一个n*n(n<=50)的棋盘，棋盘上每个点0表示白棋，1表示黑棋。接下来n行，第i行给出棋盘的 第i行 的黑棋数目的上下界[x,y]。接下来再n行，第i行给出棋盘的 第i列 的黑棋数目的上下界[x,y]。接下来n*n/2行，每行四个数，x1,y1,x2,y2，表示位置(x1,y1)的棋子可以和位置(x2,y2)的棋子相互交换位置。保证每个棋子...

http://acm.hdu.edu.cn/showproblem.php?pid=5988题意：给你N个区域，M条路。接下来N行，每行bi,si,每一区域有bi个人，si个食物。食物是不动的，需要人沿着路去找食物，一人一个。接下来M行，vi,ui,ci,pi代表vi和ui之间有一条路，最多可以走过ci个人，第一个走过去不会损坏路，之后走过去的人有pi的概率损坏路，问你如果都找...