随笔分类 -  ACM_图论

51nod 1212 无向图最小生成树
摘要：1212 无向图最小生成树 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1212 无向图最小生成树 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1212 无向图最小生成树 基准时间限制：1 秒 空间限制：131072 K 阅读全文
posted @ 2017-08-29 14:46 Hyouka 阅读(158) 评论(0) 推荐(0)
51nod 2006 飞行员配对(二分图最大匹配) 匈牙利匹配
摘要：2006 飞行员配对(二分图最大匹配) 题目来源： 网络流24题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 2006 飞行员配对(二分图最大匹配) 题目来源： 网络流24题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 阅读全文
posted @ 2017-08-29 12:20 Hyouka 阅读(205) 评论(0) 推荐(0)
51nod 1445 变色DNA 最短路
摘要：1445 变色DNA 题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1445 变色DNA 题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1445 变色D 阅读全文
posted @ 2017-08-21 23:24 Hyouka 阅读(140) 评论(0) 推荐(0)
SCU 4520 Euler 欧拉回路
摘要：Euler Time Limit:0MS Memory Limit:0KB 64bit IO Format:%lld & %llu Euler Description Time Limit: 1000 MS Memory Limit: 256 M 给出一幅n个点，m条边的图，分别判断该图是无向图和有 阅读全文
posted @ 2016-08-08 22:26 Hyouka 阅读(164) 评论(0) 推荐(0)
POJ 1094 Sorting It All Out 拓扑排序
摘要：Sorting It All Out Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %llu Sorting It All Out Description An ascending sorted sequence of d 阅读全文
posted @ 2016-08-08 22:19 Hyouka 阅读(158) 评论(0) 推荐(0)
HDU 1869 六度分离 最短路
摘要：六度分离 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u 六度分离 Description 1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomeno 阅读全文
posted @ 2016-08-08 22:13 Hyouka 阅读(152) 评论(0) 推荐(0)
HDU 3790 最短路径问题
摘要：最短路径问题 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u 最短路径问题 Description 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果 阅读全文
posted @ 2016-08-08 22:10 Hyouka 阅读(154) 评论(0) 推荐(0)
HDU 1874 畅通工程续 最短路
摘要：畅通工程续 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u 畅通工程续 Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多 阅读全文
posted @ 2016-08-08 22:03 Hyouka 阅读(146) 评论(0) 推荐(0)
HDU 1878 欧拉回路
摘要：欧拉回路 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u 欧拉回路 Description 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ In 阅读全文
posted @ 2016-08-06 01:09 Hyouka 阅读(106) 评论(0) 推荐(0)
HDU 2647 Reward 拓扑排序
摘要：Reward Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Reward Description Dandelion's uncle is a boss of a factory. As the spring 阅读全文
posted @ 2016-08-06 01:07 Hyouka 阅读(301) 评论(0) 推荐(0)
HDU 1811 Rank of Tetris 拓扑排序+并查集
摘要：Rank of Tetris Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Rank of Tetris Description 自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍 阅读全文
posted @ 2016-08-06 01:04 Hyouka 阅读(163) 评论(0) 推荐(0)
hihoCoder 1174 拓扑排序·一
摘要：#1174 : 拓扑排序·一 #1174 : 拓扑排序·一 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 由于今天上课的老师讲的特别无聊，小Hi和小Ho偷偷地聊了起来。 小Ho：小Hi，你这学期有选什么课么？ 小Hi：挺多的，比如XXX1,XXX2还有XXX3。本来想 阅读全文
posted @ 2016-08-05 01:15 Hyouka 阅读(249) 评论(0) 推荐(0)
HDU 1285 确定比赛名次 拓扑排序(邻接矩阵 邻接表
摘要：确定比赛名次 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u 确定比赛名次 Description 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有 阅读全文
posted @ 2016-08-05 01:09 Hyouka 阅读(190) 评论(0) 推荐(0)