ACM 图论----拓扑
青山绿水之辈
奋斗青春年华
展开
-
ZOJ3524Crazy Shopping(完全背包+拓扑排序)经典
H - Crazy Shopping Time Limit:3000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Description Because of the 90th anniversary of the Coherent & Cute Patchouli原创 2015-01-17 22:43:35 · 1418 阅读 · 0 评论 -
POJ1128 Frame Stacking(拓扑排序)经典
Frame Stacking Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4454 Accepted: 1509 Description Consider the following 5 picture frames placed on an 9 x 8 a原创 2015-04-28 21:24:16 · 790 阅读 · 0 评论 -
POJ3553 Task schedule (拓扑排序+优先队列)经典
Task schedule Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 306 Accepted: 193 Special Judge Description There are n preemptive jobs to be processed o原创 2015-04-28 00:09:11 · 1562 阅读 · 0 评论 -
HDU3231 Box Relations(拓扑排序)经典
Box Relations Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1042 Accepted Submission(s): 389 Special Judge Problem Description Ther原创 2015-05-01 00:13:00 · 1323 阅读 · 0 评论 -
POJ2762 Going from u to v or from v to u?(强连通缩点+拓扑排序)
Going from u to v or from v to u? Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15196 Accepted: 4013 Description In order to make their sons brave, Jiaji原创 2015-04-27 17:16:44 · 913 阅读 · 0 评论 -
POJ1270 Following Orders(拓扑排序)
Following Orders Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4059 Accepted: 1623 Description Order is an important concept in mathematics and in comput原创 2015-04-29 13:38:22 · 839 阅读 · 0 评论 -
POJ1420 Spreadsheet(拓扑排序)注意的是超内存
Spreadsheet Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 617 Accepted: 290 Description In 1979, Dan Bricklin and Bob Frankston wrote VisiCalc, the first原创 2015-04-29 21:46:16 · 1134 阅读 · 0 评论 -
CSU1580: Outing(强连通+拓扑排序+dp)
Description Input Output Sample Input 4 4 1 2 3 4 Sample Output 4 HINT Source NCPC 2014 #include #include #include using namespace原创 2015-04-26 19:14:32 · 840 阅读 · 0 评论 -
HDU 2094产生冠军(拓扑排序)
产生冠军 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10374 Accepted Submission(s): 4857 Problem Description 有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之原创 2015-04-21 19:48:23 · 804 阅读 · 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): 5152 Accepted Submission(s): 2360 Problem Description ACM-DIY is a larg原创 2015-04-21 22:11:37 · 667 阅读 · 0 评论 -
HDU2647 Reward(拓扑排序)反向建图
Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4638 Accepted Submission(s): 1416 Problem Description Dandelion's uncle is a原创 2015-04-21 21:45:48 · 762 阅读 · 0 评论 -
HDU1285 确定比赛名次(拓扑排序)
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14558 Accepted Submission(s): 5814 Problem Description 有N个比赛队(1 Input原创 2015-04-21 19:19:16 · 722 阅读 · 0 评论 -
POJ3687 Labeling Balls (拓扑排序)经典
Labeling Balls Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11469 Accepted: 3295 Description Windy has N balls of distinct weights from 1 unit to N un原创 2015-04-24 17:27:00 · 808 阅读 · 0 评论 -
POJ 3660Cow Contest(并查集+拓扑排序)
Cow Contest Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7567 Accepted: 4206 Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participa原创 2015-04-22 22:16:54 · 1304 阅读 · 0 评论 -
POJ1094 Sorting It All Out(拓扑排序)每输入条关系判断一次
Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 29182 Accepted: 10109 Description An ascending sorted sequence of distinct values is one原创 2015-04-22 14:19:02 · 724 阅读 · 0 评论 -
POJ 2367 Genealogical tree(拓扑排序)
Genealogical tree Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3332 Accepted: 2233 Special Judge Description The system of Martians' blood relations i原创 2015-04-22 15:28:12 · 728 阅读 · 0 评论 -
HDU1811Rank of Tetris(并查集+拓扑排序)
Rank of Tetris Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5683 Accepted Submission(s): 1622 Problem Description 自从Lele开发了Rating原创 2015-03-07 00:01:01 · 1083 阅读 · 0 评论 -
HNU13247Connected Caves (拓扑)
Connected Caves Time Limit: 2000ms, Special Time Limit:5000ms, Memory Limit:65536KB Total submit users: 6, Accepted users: 5 Problem 13247 : Special judge Problem description原创 2015-03-21 17:42:18 · 1108 阅读 · 2 评论 -
HDU 3191How Many Paths Are There(TOPE排序 求次短路及条数)
How Many Paths Are There Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1266 Accepted Submission(s): 437 Problem Description oooc原创 2015-07-18 15:07:39 · 1024 阅读 · 0 评论