龍木

网络流最大流

c#(1) codeforces(130) dp(2) map(2) RMQ(1) 一些神奇的东西(1) 三分(1) 前缀和(1) 区间dp(1) 博弈(2) 大数(1) 平面几何(1) 并查集(1) 快数幂(1) 总结(1) 打表(1) 找规律(4) 数学(8) 暴力(1) 最小公约数(1) 最小生成树(1) 未归档(31) 杭电(4) 浅谈(8) 深度优先搜索(1) 牛客(10) 组合数(1) 题解(3)

/ 注册

全部文章 / 网络流最大流（共2篇）

地震逃生

链接：https://www.luogu.com.cn/problem/P1343 题目描述汶川地震发生时，四川**中学正在上课，一看地震发生，老师们立刻带领x名学生逃跑，整个学校可以抽象地看成一个有向图，图中有n个点，m条边。1号点为教室，n号点为安全地带，每条边都只能容纳一定量的学生，超过...

2020-09-15

0 573

P1345 [USACO5.4]奶牛的电信Telecowmunication

链接：https://www.luogu.com.cn/problem/P1345 题目描述农夫约翰的奶牛们喜欢通过电邮保持联系，于是她们建立了一个奶牛电脑网络，以便互相交流。这些机器用如下的方式发送电邮：如果存在一个由 cc 台电脑组成的序列a_1,a_2,\cdots ,a_ca1,a2...

2020-09-15

0 754