
拓扑排序
文章平均质量分 89
_leon1999
qaq
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
P2661 (拓扑排序求最小环)
题目描述有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息,但是每人只会把信息告诉一个人,即自己的信息传递对象)。当有人从别人口中得知自己的生日时,游戏结束。...原创 2018-04-04 16:32:01 · 442 阅读 · 0 评论 -
zoj 1346 (求满足拓扑排序的序列个数)
Comparing Your Heroes 时间限制: 1 Sec 内存限制: 128 MB 提交: 9 解决: 6 [提交] [状态] [讨论版] [命题人:admin] 题目描述 Nowadays many students wouldn't attend classes in university, instead, they stay in dormitory playing E...原创 2019-02-26 22:29:29 · 1848 阅读 · 0 评论