随笔分类 - acm-图论-拓扑排序
拓扑排序
摘要:题意 $n$个人进行$\frac{n(n -1)}{2}$场比赛,每个人都要以一个特定的顺序与其他人比赛。 且每个人每天只可以比一场比赛,问最少比赛的天数为多少,无解输出$-1$。 题目链接:https://atcoder.jp/contests/abc139/tasks/abc139_e 数据范围
阅读全文
摘要:题意 给定一张简单有向图,其中点的个数为$n$,边的个数为$m$。 问有多少个点满足如下要求:从该点出发,能够永不停止地走下去。 数据范围 \(1 \leq n \leq 2 \times 10^5\) \(0 \leq m \leq 2 \times 10^5\) 思路 这道题是个强连通分量的模板
阅读全文

浙公网安备 33010602011771号