拓扑排序
文章平均质量分 61
Loi_yuan
233
展开
-
【NOIP 2015 Day1 T2】信息传递(dfs || 拓扑排序 || Tarjan)
题目描述 Description 有个同学(编号为 1 到)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为的同学的信息传递对象是编号为的同学。游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息,但是每人只会把信息告诉一个人,即自己的信息传递对象)。当有人从别人口中得原创 2016-10-12 10:44:19 · 1617 阅读 · 0 评论 -
codevs 2833 奇怪的梦境(拓扑排序)
题目描述 Description Aiden陷入了一个奇怪的梦境:他被困在一个小房子中,墙上有很多按钮,还有一个屏幕,上面显示了一些信息。屏幕上说,要将所有按钮都按下才能出去,而又给出了一些信息,说明了某个按钮只能在另一个按钮按下之后才能按下,而没有被提及的按钮则可以在任何时候按下。可是Aiden发现屏幕上所给信息似乎有矛盾,请你来帮忙判断。 输入描述 Input Descripti原创 2016-10-27 19:30:24 · 522 阅读 · 0 评论