拓扑排序
文章平均质量分 78
Head_Hard
菜逼一个
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Codeforces Round #460 (Div. 2) 【D】【dfs or 拓扑排序】
传送门 题意:寻找路线中出现次数最多的字母个数; 判断是否有回路,如果有回路就可以无限循环就直接输出-1,如果没有回路,则可以用dfs或者拓扑排序解决 dfs: #include using 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 · 181 阅读 · 0 评论 -
HDU 1285 确定比赛名次 【拓扑排序】
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 30931 Accepted Submission(s): 12198 Problem Description 有N个比赛队(1 Inpu原创 2018-02-07 20:37:48 · 235 阅读 · 0 评论 -
POJ 2367 Genealogical tree【拓扑排序】
Genealogical tree Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6790 Accepted: 4413 Special Judge Description The system of Martians' blood relations原创 2018-03-08 18:51:15 · 224 阅读 · 0 评论 -
HDU 5695 Gym Class 【拓扑排序】
Gym Class Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2169 Accepted Submission(s): 829 Problem Description 众所周知,度度熊喜欢各类体育活动。原创 2018-03-08 21:52:06 · 225 阅读 · 0 评论 -
HDU 1811 Rank of Tetris 【拓扑排序 + 并查集】
Rank of Tetris Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11156 Accepted Submission(s): 3192 Problem Description 自从Lele开发了Ratin原创 2018-04-09 22:55:57 · 170 阅读 · 0 评论 -
POJ 1094 Sorting It All Out 【拓扑排序】
Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 38571 Accepted: 13588 Description An ascending sorted sequence of distinct values is one in which so...原创 2018-07-28 08:13:25 · 215 阅读 · 0 评论
分享