图论---拓扑排序
长沙大学ccsu_deer
这个作者很懒,什么都没留下…
展开
-
NYOJ 题496 巡回赛 (拓扑排序)
巡回赛时间限制:1000 ms | 内存限制:65535 KB难度:3输入第一行给出测试数据的组数 T(0<T<30),对于每组测试数据,首先依次给出N(1<=N<=26),M(0<=M<=1000)分别表示拳手数和比赛数,拳手的姓名依次为从 A开始的前 N 个大写字母,接下 M 行给出每场比赛的比赛结果,每行由两个大写字母组成,两者之间有一...原创 2018-07-19 20:36:37 · 298 阅读 · 0 评论 -
D. Gourmet choice(并查集加拓扑排序)
time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMr. Apple, a gourmet, works as editor-in-chief of a gastronomic periodical. He ...原创 2019-02-25 19:24:53 · 342 阅读 · 1 评论 -
1804:有向无环图
Bobo 有一个 n 个点,m 条边的有向无环图(即对于任意点 v,不存在从点 v 开始、点 v 结束的路径)。为了方便,点用 1,2,…,n 编号。 设 count(x,y) 表示点 x 到点 y 不同的路径数量(规定 count(x,x)=0),Bobo 想知道除以 (10 9+7) 的余数。其中,a i,b j 是给定的数列。Input输入包含不超过 15 组数据。...原创 2018-07-22 14:34:25 · 492 阅读 · 0 评论 -
C - Fox And Names (字符串加拓扑排序)
Fox Ciel is going to publish a paper on FOCS (Foxes Operated Computer Systems, pronounce: "Fox"). She heard a rumor: the authors list on the paper is always sorted in thelexicographicalorder.After...原创 2019-05-22 07:43:11 · 526 阅读 · 0 评论