随笔分类 -  acm-图论-拓扑排序

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