摘要：
链接 "CF527E Data Center Drama" 题目大意：给你一个无向图，要求加最少的边，然后给这些无向图的边定向,使得每一个点的出入度都是偶数。 $n define R register int define ll long long using namespace std; cons 阅读全文
摘要：
链接 "P3350 [ZJOI2016]旅行者" 题目大意：给出网格图，求两点之间最短路，多组询问。 $n m\leq10^5\ \ q\leq 10^5$ 考虑$CDQ$分治。 首先把询问离线，对于一个矩阵中的最短路，如果$u,v$不在统一侧，那么一定会经过平分线。 所以对矩阵分治理，只考虑最短路 阅读全文
摘要：
题目链接 "[NOI2010]海拔" 首先有个性质就是海拔只会有$0$和$1$两种。 证明：海拔下降和人数乘积为总消耗，确定了海拔下降总数，如果有个地方可以使得单位消耗最小，那么全部消耗不会更劣。 也就是求一个最小割，转化成对偶图。 左边是$t$，右边是$s$，上面是$s$，下面是$t$，这样保证了 阅读全文