冰冻三尺 非一日之寒

摘要： 这道题其实不难。。。就是建图恶心了点。。。。emm。。。 题意： 多源多汇 + 拆边 青蛙跳柱子， 每根柱子都有一定的承载能力， 青蛙跳上去之后柱子的承载能力就会减一，跳到边界就能活 跳不到就over了，青蛙有一个最大的跳跃距离dis， 把每根柱子拆成两个点， 中间连一条边，为柱子的承载能力， 每个 阅读全文

摘要： 题意：。。。。emm。。。就是一个最小割最大流，。，。。。用dinic跑一遍。。 然后让你输出割边，就是 u为能从起点到达的点， v为不能从起点到达的点 最后在残余路径中用dfs跑一遍 能到达的路标记一下 然后循环判断输出即可 还有不要忘了是正向路 所以循环时i+=2 阅读全文

摘要： You, a part-time dining service worker in your college’s dining hall, are now confused with a new problem: serve as many people as possible. The issue 阅读全文

摘要： 至今了解到的。。。 1、最大流 2、最小费用最大流 3、多源多汇问题 （建立超级源 ss和超级汇tt ， 然后从ss向每个源引一条有向弧，容量为无穷大，每个汇向tt引一条弧，容量为无穷大即可 ） 4、结点容量 （每个结点都有一个允许通过的最大流量） （把每个原始节点u分裂成两个u1和u2，中间连接一 阅读全文

摘要： 例题：loj117 ： https://loj.ac/problem/117//其实就是判断可行流后倒着求一遍最大流 #include #include #include #include #define mem(a,b) memset(a,b,sizeof(a)) using namespace std; const int maxn = 200010, INF = 0x7ffffff... 阅读全文

摘要： 解析为转载 ：https://chuna2.787528.xyz/liu-runda/p/6262832.html 博主讲的挺好的 有源汇有上下界可行流 模型:现在的网络有一个源点s和汇点t,求出一个流使得源点的总流出量等于汇点的总流入量,其他的点满足流量守恒,而且每条边的流量满足上界和下界限制. 源点 阅读全文

摘要： 例题： LOJ115：https://loj.ac/problem/115 Dinic实现。。。。。sap不会写。。/(ㄒoㄒ)/~~ 模板自用： 阅读全文

摘要： #include #include #include #include #define mem(a,b) memset(a,b,sizeof(a)) using namespace std; const int maxn = 100100, INF = 0x7fffffff; int head[maxn], d[maxn], vis[maxn], p[maxn], f[maxn]; in... 阅读全文

摘要： #include #include #include #include #define mem(a,b) memset(a,b,sizeof(a)) using namespace std; const int maxn = 100100, INF = 0x7fffffff; int d[maxn], head[maxn]; int n, m, s, t; struct edge{ ... 阅读全文

摘要： OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj21 阅读全文