图论-拓扑排序
关注
分享
扫一扫
文章平均质量分 67
JeraKrs
本人目前就职于百度商业研发部，有需要内推的朋友简历可发我邮箱 jerakrs@qq.com
展开
-
uva 196 Spreadsheet（拓扑排序+DFS）
Spreadsheet In 1979, Dan Bricklin and Bob Frankston wrote VisiCalc, the first spreadsheet application. It became a huge success and, at that time, was the killer application for the Ap原创 2013-08-01 20:30:16 · 2193 阅读 · 0 评论 -
hdu 5154 Harry and Magical Computer(拓扑排序)
题目链接：hdu 5154 Harry and Magical Computer#include #include #include #include using namespace std;const int maxn = 105;int N, M, s[maxn], v[maxn];vector g[maxn];void init () { int a, b原创 2015-01-03 21:36:58 · 1105 阅读 · 0 评论 -
Codeforces 412D Giving Awards(拓扑排序)
题目链接：Codeforces 412D Giving Awards题目大意：就是原创 2014-04-20 12:58:11 · 1428 阅读 · 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): 3151 Accepted Submission(s): 1432Problem DescriptionACM-DIY is a原创 2013-08-02 10:26:33 · 2034 阅读 · 0 评论 -
poj 1094 Sorting It All Out(拓扑排序 + 邻接表）
Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24176 Accepted: 8361DescriptionAn ascending sorted sequence of distinct values is on原创 2013-08-03 15:50:02 · 1567 阅读 · 0 评论 -
hdu 2647 Reward(拓扑排序+邻接表）
RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2658 Accepted Submission(s): 771Problem DescriptionDandelion's uncle is原创 2013-08-02 12:22:38 · 1602 阅读 · 0 评论 -
hud 1811 Rank of Tetris(拓扑排序+并查集+STL）
值得一做的题目，新手入门，求带！网上有0ms的，求解释？原创 2013-08-03 00:57:18 · 2079 阅读 · 0 评论 -
hdu 1285 确定比赛名次(拓扑排序）
Problem Description有N个比赛队（1 Input输入有若干组，每组中的第一行为二个数N（1 Output给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。其他说明：符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前；输入数据保证是正确的，即输入数据确保一定能有一个符合要求原创 2013-08-02 09:53:03 · 1641 阅读 · 0 评论 -
uva 10305 Ordering Tasks(拓扑排序）
Ordering TasksInput: standard inputOutput: standard outputTime Limit: 1 secondMemory Limit: 32 MB John has n tasks to do. Unfortunately, the tasks are not independent and the execution of原创 2013-08-01 00:11:11 · 3117 阅读 · 0 评论 -
uva 1423 - Guess（拓扑排序）
题目链接：uva 1423 - Guess以前缀和为节点，这样有N+1个节点，S(i,j) = 节点j-节点i-1，所以如果S(i,j)为负，表示节点j>节点i，否则相反。#include #include #include #include #include using namespace std;const int maxn = 105;int N,原创 2015-09-02 22:49:39 · 1177 阅读 · 0 评论