Loading...
题目链接https://codeforces.com/gym/102769/problem/F题目大意教授有$n$个好学生,想带其中一些参加一个会议(也可...
网络流是图论中的一个重要的问题,关于其介绍可以参考OI-Wiki中的内容(下1,建议先行阅读)。本文就网络流中最大流问题介绍几种算法。最大流给出一个源点$...
树的重心定义对于树上每一个顶点,分别计算其所有子树中最大子树的顶点数,当此值最小时,这个顶点即为树的重心。性质树的重心主要有一下性质:以树的重心为根,每一...
拓扑排序模板题。值得注意的是,题目中要求编号小的队伍排名靠前,所以我们这里引入一个优先队列来确保答案满足该性质。拓扑排序伪代码:随机取出一个入度为0的点$...
一道强连通分量的裸题。由题意,对于唯一出度为0的的强连通分量,我们可以认为其中所有的奶牛均是明星奶牛,而若存在两个出度为0的强连通分量则不存在明星奶牛。我...