拓扑排序
_执念_
这个作者很懒,什么都没留下…
展开
-
HDU 1285:确定比赛名次(拓扑排序)
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34040 Accepted Submission(s): 13351 Problem Description有N个比赛队(1<=N<=500)...原创 2018-06-21 10:52:50 · 1359 阅读 · 0 评论 -
POJ 2367:Genealogical tree(拓扑排序模板)
Genealogical treeTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 7285 Accepted: 4704 Special Judge DescriptionThe system of Martians' blood relations is conf...原创 2018-07-24 20:22:11 · 648 阅读 · 0 评论 -
UVA 10305:Ordering Tasks(拓扑排序)
#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <math.h>#include <limits.h>#include <map>#include <stack原创 2018-07-26 19:25:28 · 323 阅读 · 0 评论 -
POJ 2585:Window Pains(拓扑排序)
Window PainsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 2524 Accepted: 1284 DescriptionBoudreaux likes to multitask, ...原创 2018-08-03 17:43:08 · 496 阅读 · 0 评论 -
HDU 2094:产生冠军(拓扑排序)
产生冠军Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21762 Accepted Submission(s): 9864Problem Description有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一...原创 2018-08-04 11:14:21 · 438 阅读 · 0 评论 -
HDU 3342:Legal or Not(拓扑排序)
Legal or NotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10898 Accepted Submission(s): 5111Proble...原创 2018-08-04 12:19:48 · 340 阅读 · 0 评论 -
HDU 2647:Reward(拓扑排序+队列)
RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12918 Accepted Submission(s): 4129Problem ...原创 2018-08-04 15:32:23 · 410 阅读 · 0 评论 -
拓扑排序练习题
A题:HDU1285 题解传送门 拓扑排序模板,注意输出格式,最后没有空格B题:POJ 2367 题解传送门 也是模板题,注意题意:第i行中的每个数字j表示j是i的后代。利用这条信息建图。每行输入以0结束C题:UVA 10305 题解传送门 模板题。。注意输入停止条件是while(cin>>n>>m&...原创 2018-08-04 16:12:55 · 3713 阅读 · 0 评论 -
Codeforces 919D:Substring(拓扑排序+DP)
D. Substringtime limit: per test3 secondsmemory limit: per test256 megabytesinputstandard: inputoutputstandard: outputYou are given a graph with nnn nodes and mmm directed edges. One lowercase l...原创 2019-02-14 16:59:41 · 398 阅读 · 0 评论
分享