摘要：
题目链接 题意 给出一个混合图(有无向边，也有有向边)，问能否通过确定无向边的方向，使得该图形成欧拉回路。 思路 这是一道混合图欧拉回路的模板题。 一张图要满足有欧拉回路，必须满足每个点的度数为偶数。 对于这道题，我们先随便给无向边定个向。这时能够形成欧拉回路的必须条件就是每个点的入度和出度之差为偶 阅读全文
摘要：
有源汇上下界最大流 例题 loj116 给出一个有源汇点的有向图。每条边有最大流量和最小流量。现在需要求出从源点到汇点的最大流可以是多少。 前置知识 上下界可行流 思路 先回顾有源汇上下界可行流干了些什么。 其实可行流就是找到了一种满足流量下界的方案。 在满足了流量下界之后，可以发现还有一些残余的自 阅读全文
摘要：
无源汇上下界可行流 题目 给出一个有向图。每条边有流量上界和下界，问是否存在一中流量分配方案，使得每个点流量守恒(即流入量=流出量) 思路 解决这种问题的主体思路就是在初始流的基础上不断添加流量，使得满足流量守恒。 初始流很显然应该是每条边流量的下界。 但是这样并不满足流量守恒。然后考虑添加流量。 阅读全文
摘要：
"题目链接" 思路 既然是异或预算，很容易想到按位操作。 按位操作之后，每个点的权值就只有$0$和$1$两个了，然后从$S$向所有权值为$0$的点连一条$INF$的边，从所有权值为$1$的点向$T$连一条$INF$的边。然后将原图中的边全都连成权值为$1$的边。然后求最小割。 如果没有不确定的点权， 阅读全文