佛奴儿

未归档

/ 注册

全部文章 / 未归档（共985篇）

HDU 2647 Reward【反向拓扑排序】

Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11836 Accepted Submission(s): 3804 ...

2018-06-13

0 320

HDU 1285 确定比赛名次【字典序最小的拓扑排序 + 优先队列】

确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 33964 Accepted Submission(s): 13321 Prob...

2018-06-13

0 497

HDU 3342 拓扑排序模板

Legal or Not Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10407 Accepted Submission(s): 4876 ...

2018-06-13

0 297

逆向拓扑排序

思路来自：与PKU3687一样在基本的拓扑排序的基础上又增加了一个要求：编号最小的节点要尽量排在前面；在满足上一个条件的基础上，编号第二小的节点要尽量排在前面；在满足前两个条件的基础上，编号第三小的节点要尽量排在前面……依此类推。（注意，这和字典序是两回事，不可以混淆。）如图 1 所示，满足...

2018-06-13

0 390

HDU 4857 逃生【拓扑排序+反向建图+优先队列】

逃生 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6686 Accepted Submission(s): 1958 Problem De...

2018-06-13

0 336

POJ 2367 Genealogical tree【拓扑排序/记录路径】

Genealogical tree Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7101 Accepted: 4585 Special Judge Description The system of Martians' bl...

2018-06-13

0 345

POJ 1094 Sorting It All Out【拓扑排序 / 比较字母大小】

Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 38100 Accepted: 13453 Description An ascending sorted sequence of disti...

2018-06-13

0 509

CF 115 A 【求树最大深度/DFS/并查集】

CF A. Party time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output A company has n employees number...

2018-06-13

0 457

CF 915 D 拓扑排序

#include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; const int mod = 142857; int t,n,m,k,x,u,v,w,num,flag; vector<int&g...

2018-06-13

0 408

计蒜课 16957 拓扑排序

计蒜课【代码】： #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; const int mod = 142857; int t,n,m,k,x,u,v,w,num; vector<...

2018-06-13

0 565