随笔分类 -  ...图论~拓扑结构

Gym Class（拓扑排序）
摘要：Gym Class Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 628 Accepted Submission(s): 244 Proble 阅读全文
posted @ 2016-05-22 21:59 handsomecui 阅读(445) 评论(0) 推荐(0) 编辑
Ordering Tasks（拓扑排序+dfs）
摘要：Ordering Tasks John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task isonly possible if other tasks have 阅读全文
posted @ 2016-01-04 14:31 handsomecui 阅读(1253) 评论(0) 推荐(0) 编辑
第七届河南省赛G.Code the Tree（拓扑排序+模拟）
摘要：G.Code the TreeTime Limit:2 SecMemory Limit:128 MB Submit:35Solved:18 [Submit][Status][Web Board]DescriptionA tree (i.e. a connected graph without cyc... 阅读全文
posted @ 2016-01-02 21:02 handsomecui 阅读(318) 评论(0) 推荐(0) 编辑
Labeling Balls（拓扑排序wa）
摘要：Labeling BallsTime Limit:1000MSMemory Limit:65536KTotal Submissions:12466Accepted:3576DescriptionWindy hasNballs of distinct weights from 1 unit toNun... 阅读全文
posted @ 2015-09-19 21:42 handsomecui 阅读(447) 评论(0) 推荐(0) 编辑
Legal or Not
摘要：Legal or NotTime Limit : 2000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 43Accepted Submission(s) : 26Problem De... 阅读全文
posted @ 2015-08-15 15:37 handsomecui 阅读(170) 评论(0) 推荐(0) 编辑
Triangle LOVE(拓扑排序)
摘要：Triangle LOVETime Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/65536K (Java/Other)Total Submission(s) : 49Accepted Submission(s) : 30Problem D... 阅读全文
posted @ 2015-08-15 15:33 handsomecui 阅读(230) 评论(0) 推荐(0) 编辑
逃生（拓扑排序，反向从大到小建图，反向输出）
摘要：逃生 Problem Description 糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。 同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责人， 阅读全文
posted @ 2015-08-14 18:58 handsomecui 阅读(617) 评论(0) 推荐(0) 编辑
Reward（拓扑结构+邻接表+队列）
摘要：RewardTime Limit : 2000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 7Accepted Submission(s) : 3Problem Descriptio... 阅读全文
posted @ 2015-08-14 17:47 handsomecui 阅读(377) 评论(0) 推荐(0) 编辑
Genealogical tree（拓扑结构+邻接表+优先队列）
摘要：Genealogical treeTime Limit : 2000/1000ms (Java/Other)Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 5Accepted Submission(s) : 3Specia... 阅读全文
posted @ 2015-08-14 16:37 handsomecui 阅读(429) 评论(0) 推荐(0) 编辑
确定比赛名次(map+邻接表 邻接表 拓扑结构 队列+邻接表)
摘要：确定比赛名次Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 40Accepted Submission(s) : 31Problem Descript... 阅读全文
posted @ 2015-08-14 11:55 handsomecui 阅读(315) 评论(0) 推荐(0) 编辑
产生冠军(set，map，拓扑结构三种方法)
摘要：产生冠军Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10983Accepted Submission(s): 5088Problem Descr... 阅读全文
posted @ 2015-07-27 15:16 handsomecui 阅读(345) 评论(0) 推荐(0) 编辑