摘要: loj115 1 题目描述 这是一道模板题。 n个点, m条边,每条边 有一个流量下界$low(e)$和流量上界$up(e)$ ,求一种可行方案使得在所有点满足流量平衡条件的前提下,所有边满足流量限制。 2 分析 首先: 我们先把下界的流量放到每条边上去,这样我们就可以算出每个点进入的流量$in[x 阅读全文
posted @ 2020-08-18 21:59 zjxxcn 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 这是点分治的入门题。 #include<iostream> #include<cstring> #include<cmath> #include<algorithm> #include<cstdio> using namespace std; int const N=1e4+10; int sz[N 阅读全文
posted @ 2020-08-18 20:41 zjxxcn 阅读(90) 评论(0) 推荐(0) 编辑
摘要: loj10105 1 题目描述 有一天一位灵魂画师画了一张图,现在要你找出欧拉回路,即在图中找一个环使得每条边都在环上出现恰好一次。 一共两个子任务: 这张图是无向图。50( 分) 这张图是有向图。50( 分) 2 分析 这个题目就是欧拉回路的模板,但是被恶心到了,恶心的是只能算一个环,这个图原本可 阅读全文
posted @ 2020-08-18 14:38 zjxxcn 阅读(166) 评论(0) 推荐(0) 编辑