拓扑排序
文章平均质量分 81
Rocky0429
我愿能朝着太阳生长,做一个温暖的人。
展开
-
POJ 3687-Labeling Balls(逆序拓扑排序)
Labeling BallsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11256 Accepted: 3230DescriptionWindy has N balls of distinct weights from 1 unit to N un原创 2015-01-11 21:13:55 · 1796 阅读 · 0 评论 -
Reward(拓扑排序+邻接表)
RewardCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus DescriptionDandelion's uncle is a boss of a f原创 2014-08-02 15:14:52 · 1647 阅读 · 0 评论 -
产生冠军(拓扑排序)
产生冠军Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus Description有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球原创 2014-08-02 15:16:00 · 1264 阅读 · 0 评论 -
图结构练习——判断给定图是否存在合法拓扑序列(拓扑排序判断环)
图结构练习——判断给定图是否存在合法拓扑序列Time Limit: 1000MS Memory limit: 65536K题目描述 给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。输入 输入包含多组,每组格式如下。第一行包含两个整数n,m,分别代表该有向图的顶点数和边数。(n后面m行每行两个整数a b,表示从a到b有一原创 2014-11-18 21:18:10 · 2703 阅读 · 0 评论 -
UVA 10305- Ordering Tasks(经典拓扑排序)
Problem FOrdering 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 ex原创 2015-02-15 01:20:45 · 1640 阅读 · 0 评论 -
HDU 1285-确定比赛名次(裸拓扑||拓扑+前向星)
确定比赛名次Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus Description有N个比赛队(1 Input输入有若原创 2014-08-02 15:14:33 · 1222 阅读 · 0 评论