2017年2月10日
acm专题---最短路
摘要： spfa的时间复杂度是0(e) 题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1874 Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案 阅读全文
posted @ 2017-02-10 17:23 simple_wxl 阅读(506) 评论(0) 推荐(0) 编辑
acm专题--并查集
摘要： 题目来源：http://hihocoder.com/problemset/problem/1066 #1066 : 无间道之并查集 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 这天天气晴朗、阳光明媚、鸟语花香，空气中弥漫着春天的气息……额，说远了，总之，小Hi和小H 阅读全文
posted @ 2017-02-10 11:39 simple_wxl 阅读(310) 评论(0) 推荐(0) 编辑
acm专题---dfs+bfs
摘要： 题目来源：http://hihocoder.com/problemset/problem/1049 #1049 : 后序遍历 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在参与过了美食节之后，小Hi和小Ho在别的地方又玩耍了一阵子，在这个过程中，小Ho得到了一个非常 阅读全文
posted @ 2017-02-10 10:53 simple_wxl 阅读(254) 评论(0) 推荐(0) 编辑