拓扑排序
文章平均质量分 78
Head_Hard
菜逼一个
展开
-
Codeforces Round #460 (Div. 2) 【D】【dfs or 拓扑排序】
传送门题意:寻找路线中出现次数最多的字母个数;判断是否有回路,如果有回路就可以无限循环就直接输出-1,如果没有回路,则可以用dfs或者拓扑排序解决dfs:#includeusing namespace std;const int MAX = 3e5 + 7;vector v[MAX];char s[MAX];int vis[MAX], a[MAX][26], ans =原创 2018-02-01 16:14:37 · 137 阅读 · 0 评论 -
HDU 1285 确定比赛名次 【拓扑排序】
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30931 Accepted Submission(s): 12198Problem Description有N个比赛队(1 Inpu原创 2018-02-07 20:37:48 · 198 阅读 · 0 评论 -
POJ 2367 Genealogical tree【拓扑排序】
Genealogical treeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6790 Accepted: 4413 Special JudgeDescriptionThe system of Martians' blood relations原创 2018-03-08 18:51:15 · 185 阅读 · 0 评论 -
HDU 5695 Gym Class 【拓扑排序】
Gym ClassTime Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2169 Accepted Submission(s): 829Problem Description众所周知,度度熊喜欢各类体育活动。原创 2018-03-08 21:52:06 · 172 阅读 · 0 评论 -
HDU 1811 Rank of Tetris 【拓扑排序 + 并查集】
Rank of TetrisTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11156 Accepted Submission(s): 3192Problem Description自从Lele开发了Ratin原创 2018-04-09 22:55:57 · 125 阅读 · 0 评论 -
POJ 1094 Sorting It All Out 【拓扑排序】
Sorting It All OutTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 38571 Accepted: 13588 DescriptionAn ascending sorted sequence of distinct values is one in which so...原创 2018-07-28 08:13:25 · 154 阅读 · 0 评论