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