
拓扑排序
junior19
abcde
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU1285:确定比赛名次(拓扑排序)
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24877 Accepted Submission(s): 9982 Problem Description 有N个比赛队(1原创 2017-03-28 17:54:36 · 375 阅读 · 0 评论 -
CodeChef:Present for Andrii(拓扑排序)
Andrii is a great programmer. He recently managed to enter Ukrainian IOI team. His parents wanted to appreciate him and present him a DAG(Directed Acyclic Graph). His favourite TV show is "Pimp My Rid原创 2017-09-01 17:53:58 · 216 阅读 · 0 评论 -
CF274D:Lovely Matrix(拓扑排序 & 缩点)
D. Lovely Matrix time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Lenny had an n × m matrix of positive inte原创 2017-08-05 21:37:31 · 734 阅读 · 0 评论 -
ZOJ1083:Frame Stacking(拓扑排序 & 字典序输出所有结果)
Frame Stacking Time Limit: 2 Seconds Memory Limit: 65536 KB Consider the following 5 picture frames placed on an 9 x 8 array. Now place them on top of one another starting with 1 at原创 2017-08-04 22:39:56 · 696 阅读 · 0 评论 -
CF512A:Fox And Names(拓扑排序 & 字典树)
A. Fox And Names time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Fox Ciel is going to publish a paper on FO原创 2017-08-04 13:41:03 · 322 阅读 · 0 评论 -
POJ1094:Sorting It All Out(拓扑排序)
Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 35361 Accepted: 12417 Description An ascending sorted sequence of distinct values is o原创 2017-08-04 01:27:16 · 216 阅读 · 0 评论 -
HDU3342:Legal or Not(拓扑排序)
Legal or Not Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8903 Accepted Submission(s): 4147 Problem Description ACM-DIY is a原创 2017-08-03 22:20:59 · 305 阅读 · 0 评论 -
HDU2647:Reward(拓扑排序)
Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9472 Accepted Submission(s): 3036 Problem Description Dandelion's uncle i原创 2017-08-03 21:46:26 · 237 阅读 · 0 评论 -
CF825E:Minimal Labels(拓扑排序)
E. Minimal Labels time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given a directed acyclic graph wit原创 2017-07-21 21:29:49 · 661 阅读 · 0 评论 -
NOI2010:航空管制(拓扑排序 + 思维)
世博期间,上海的航空客运量大大超过了平时,随之而来的航空管制也频频发生。最近,小X就因为航空管制,连续两次在机场被延误超过了两小时。对此,小X表示很不满意。在这次来烟台的路上,小X不幸又一次碰上了航空管制。于是小X开始思考关于航空管制的问题。假设目前被延误航班共有n个,编号为1至n。机场只有一条起飞跑道,所有的航班需按某个顺序依次起飞(称这个顺序为起飞序列)。定义一个航班的起飞序号为该航班在起飞序...原创 2018-07-15 09:29:42 · 880 阅读 · 0 评论