随笔分类 -  图论——拓扑序

摘要:题目大意: 传送门。 给一个n个点的有向完全图(即任意两点有且仅有一条有向边)。 每一个点上有$S_i$个人,开始时其中有些人有真金块,有些人没有金块。当时刻$i$时,若$u$到$v$有边,若$u$中第$i%S_u$个人有金块(无论真假),且$v$中第$i%S_v$个人没有金块,则会给$v$中第$i 阅读全文
posted @ 2018-04-18 15:32 Troywar 阅读(498) 评论(0) 推荐(0)
摘要:Description 知名美食家小 A被邀请至ATM 大酒店,为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴,酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号,预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题,某些菜肴必须在另一些菜肴之前制作,具体的,一共有 M 条形如“i 号 阅读全文
posted @ 2017-08-21 09:04 Troywar 阅读(142) 评论(0) 推荐(0)