摘要: 题目链接:https://www.luogu.com.cn/problem/P4194 题解: LOJ115 是无源汇上下界可行流的板子题 Luogu4194 需要一定建模 无源汇上下界可行流,需要求一张图的流函数,使得满足流量守恒,而且每条边的流量在 $[L,R]$ 之间 那么该如何做呢?首先建一 阅读全文
posted @ 2022-12-17 16:46 SkyRainWind 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 欧拉路径:从图上一个点 $S$ 经过所有边恰好一次到 $T$ ,而且 S T 不必相同 欧拉回路:S和T相同 复杂度: $O(n+m)$ UOJ117 有向图欧拉回路和无向图欧拉回路的差别主要在于判断无解的时候以及判重(因为一条无向边只能走一次,但是add了两次) // by SkyRainWind 阅读全文
posted @ 2022-12-17 15:33 SkyRainWind 阅读(30) 评论(0) 推荐(0) 编辑