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

拓扑排序

摘要：题意

n

$n$ 个人进行

\frac{n (n - 1)}{2}

$\frac{n(n -1)}{2}$ 场比赛，每个人都要以一个特定的顺序与其他人比赛。且每个人每天只可以比一场比赛，问最少比赛的天数为多少，无解输出

- 1

$-1$ 。题目链接：https://atcoder.jp/contests/abc139/tasks/abc139_e 数据范围阅读全文

posted @ 2022-06-22 19:40 pbc的成长之路阅读(75) 评论(0) 推荐(0) 编辑

摘要：题意给定一张简单有向图，其中点的个数为

n

$n$ ，边的个数为

m

$m$ 。问有多少个点满足如下要求：从该点出发，能够永不停止地走下去。数据范围

1 \leq n \leq 2 \times 10^{5}

$1 \leq n \leq 2 \times 10^5$

0 \leq m \leq 2 \times 10^{5}

$0 \leq m \leq 2 \times 10^5$ 思路这道题是个强连通分量的模板阅读全文

posted @ 2022-03-28 15:47 pbc的成长之路阅读(101) 评论(0) 推荐(0) 编辑

昵称： pbc的成长之路
园龄： 4年1个月
粉丝： 18
关注： 9

2025年3月

日

一

二

三

四

五

六

pbc的成长之路