
拓扑排序
-
原创
POJ 3687-Labeling Balls(逆序拓扑排序)
Labeling Balls Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11256 Accepted: 3230 Description Windy has N balls of distinct weights from 1 unit to N un2015-01-11 21:13:55 阅读数 859 评论数 0 -
原创
Reward(拓扑排序+邻接表)
RewardCrawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description Dandelion's uncle is a boss of a f2014-08-02 15:14:52 阅读数 596 评论数 0 -
原创
产生冠军(拓扑排序)
产生冠军Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。 球2014-08-02 15:16:00 阅读数 590 评论数 0 -
原创
图结构练习——判断给定图是否存在合法拓扑序列(拓扑排序判断环)
图结构练习——判断给定图是否存在合法拓扑序列 Time Limit: 1000MS Memory limit: 65536K 题目描述 给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。 输入 输入包含多组,每组格式如下。 第一行包含两个整数n,m,分别代表该有向图的顶点数和边数。(n 后面m行每行两个整数a b,表示从a到b有一2014-11-18 21:18:10 阅读数 1345 评论数 0 -
原创
UVA 10305- Ordering Tasks(经典拓扑排序)
Problem F Ordering Tasks Input: standard input Output: standard output Time Limit: 1 second Memory Limit: 32 MB John has n tasks to do. Unfortunately, the tasks are not independent and the ex2015-02-15 01:20:45 阅读数 836 评论数 0 -
原创
HDU 1285-确定比赛名次(裸拓扑||拓扑+前向星)
确定比赛名次Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 有N个比赛队(1 Input 输入有若2014-08-02 15:14:33 阅读数 565 评论数 0