拓扑排序模板题。值得注意的是，题目中要求编号小的队伍排名靠前，所以我们这里引入一个优先队列来确保答案满足该性质。拓扑排序伪代码：随机取出一个入度为0的点$...
表面上是一道线段树的裸题，但实际上用ST表就可以很好的解决。ST表是一个静态数据结构，不支持在线修改，但是我们可以发现对于本题而言，在末尾插入一个数并不会...
一道强连通分量的裸题。由题意，对于唯一出度为0的的强连通分量，我们可以认为其中所有的奶牛均是明星奶牛，而若存在两个出度为0的强连通分量则不存在明星奶牛。我...
定义从未匹配点出发，依次经过匹配边、非匹配边、匹配边......所形成的路径叫交替路，从一个未匹配点出发，走交替路，如果途径另一个未匹配点（起始点不包括）...
求割点从根节点开始dfs，对于一个顶点u，我们维护三个信息：$low_{u}$：不经过父节点能访问的最小时间戳。$dfn_{u}$：访问节点的时间戳。$f...