xyzEcho

摘要： 1.20 Tue LG P1522 牧场：联通的牧区；牧场的直径：任意两个牧区的距离（最短路）的最大值；目的是连接两个牧场，使得新的大牧场的直径最小，输出的新的直径 1.肯定先求连通块 2.\(N\leq 150\) 且要求任意两个点之间的最短路，所以用 floyd 3.考虑一个新连通块（原来有 \ 阅读全文

摘要： 网络流 概念： 1.流网络 有向图 \(G=(V,E)\)，\(n\) 个点，\(m\) 条边，源点 \(s\)，汇点 \(t\)，定义 \(c\ (u,v)\) 为边 \((u,v)\) 的容量，定义 \(f\ (u,v)\) 表示边 \((u,v)\) 的流量。这样的图就是一个流网络 2.可行流 阅读全文

摘要： https://codeforces.com/contest/2170 B. Addition on a Segment 题目大意： 有一个长度为 \(n\) 初始全为 \(0\) 的序列 \(a\)，并且给定一个确认的序列 \(b\) (\(0\leq b_i\leq n\))，每次可以选择一个区 阅读全文