02 2015 档案

训练--最短路--02 分类： 最短路 2015-02-05 19:17 42人阅读 评论(0) 收藏
摘要：Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要... 阅读全文

posted @ 2015-02-05 19:17 一骑绝尘去 阅读(142) 评论(0) 推荐(0)

训练--最短路--01 分类： 最短路 2015-02-05 16:24 38人阅读 评论(0) 收藏
摘要：Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要... 阅读全文

posted @ 2015-02-05 16:24 一骑绝尘去 阅读(146) 评论(0) 推荐(0)

拓扑排序--1 分类： 拓扑排序训练 2015-02-04 21:25 37人阅读 评论(0) 收藏
摘要：Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64u有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。... 阅读全文

posted @ 2015-02-04 21:25 一骑绝尘去 阅读(150) 评论(0) 推荐(0)