拓扑排序
_执念_
这个作者很懒,什么都没留下…
展开
-
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 · 1242 阅读 · 0 评论 -
POJ 2367:Genealogical tree(拓扑排序模板)
Genealogical tree Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7285 Accepted: 4704 Special Judge Description The system of Martians' blood relations is conf...原创 2018-07-24 20:22:11 · 607 阅读 · 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 · 294 阅读 · 0 评论 -
POJ 2585:Window Pains(拓扑排序)
Window Pains Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2524 Accepted: 1284 Description Boudreaux likes to multitask, ...原创 2018-08-03 17:43:08 · 440 阅读 · 0 评论 -
HDU 2094:产生冠军(拓扑排序)
产生冠军 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21762 Accepted Submission(s): 9864 Problem Description 有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一...原创 2018-08-04 11:14:21 · 397 阅读 · 0 评论 -
HDU 3342:Legal or Not(拓扑排序)
Legal or Not Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10898 Accepted Submission(s): 5111 Proble...原创 2018-08-04 12:19:48 · 299 阅读 · 0 评论 -
HDU 2647:Reward(拓扑排序+队列)
Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12918 Accepted Submission(s): 4129 Problem ...原创 2018-08-04 15:32:23 · 367 阅读 · 0 评论 -
拓扑排序练习题
A题:HDU1285 题解传送门 拓扑排序模板,注意输出格式,最后没有空格 B题:POJ 2367 题解传送门 也是模板题,注意题意:第i行中的每个数字j表示j是i的后代。利用这条信息建图。每行输入以0结束 C题:UVA 10305 题解传送门 模板题。。注意输入停止条件是while(cin>>n>>m&...原创 2018-08-04 16:12:55 · 3636 阅读 · 0 评论 -
Codeforces 919D:Substring(拓扑排序+DP)
D. Substring time limit: per test3 seconds memory limit: per test256 megabytes inputstandard: input outputstandard: output You are given a graph with nnn nodes and mmm directed edges. One lowercase l...原创 2019-02-14 16:59:41 · 354 阅读 · 0 评论