随笔分类 -  图论——拓扑排序

BZOJ 1880: [Sdoi2009]Elaxia的路线
摘要：Description 最近，Elaxia和w**的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。Elaxia和w**每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能的长。 现在已知的是Elaxia和w**所在的宿舍和 阅读全文
posted @ 2017-09-25 21:43 杀猪状元 阅读(158) 评论(0) 推荐(0)
洛谷 P3119 [USACO15JAN]草鉴定Grass Cownoisseur
摘要：屠龙宝刀点击就送 Tarjan缩点+拓扑排序 以后缩点后建图看n范围用vector ，或者直接用map+vector 结构体里数据要清空 代码： 阅读全文
posted @ 2017-09-05 21:59 杀猪状元 阅读(202) 评论(0) 推荐(0)
hdu 2647 Reward
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9814 Accepted Submission(s): 3134 Problem Descrip 阅读全文
posted @ 2017-08-24 09:54 杀猪状元 阅读(195) 评论(0) 推荐(0)
hdu 1285 确定比赛名次
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28782 Accepted Submission(s): 11466 Problem Descr 阅读全文
posted @ 2017-08-24 08:27 杀猪状元 阅读(128) 评论(0) 推荐(0)
洛谷 P2419 [USACO08JAN]牛大赛Cow Contest
摘要：题目背景 [Usaco2008 Jan] 题目描述 N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code 阅读全文
posted @ 2017-08-23 18:13 杀猪状元 阅读(284) 评论(0) 推荐(0)
POJ 2762 Going from u to v or from v to u?
摘要：Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17689 Accepted: 4745 Description In order to make their sons brave, Jiajia and Wind take th 阅读全文
posted @ 2017-04-30 20:02 杀猪状元 阅读(138) 评论(0) 推荐(0)