图论
文章平均质量分 59
ned_chu
这个作者很懒,什么都没留下…
展开
-
poj 1523 SPF 图论基础 图的割点
图论基础 图的割点原创 2015-09-10 20:33:39 · 1040 阅读 · 0 评论 -
poj 3057 Evacuation 二分图最大匹配 最短路
题目 题目链接:http://poj.org/problem?id=3057 题目来源:《挑战》例题。 简要题意:给定矩阵,有门,有空地,空地上面有人,门每秒能过一个,人每秒移动一格,问最少多少秒所有人能够从门离开。原创 2016-03-14 22:00:23 · 432 阅读 · 0 评论 -
Uva 12664 Interesting Calculator 最短路 递推 优化技巧
题目 题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110383#problem/D 题目来源:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110383#overview 简要题意:计算器可以末尾加数字,乘数字,加数字,求某数字到另一个数字的原创 2016-03-27 13:54:29 · 441 阅读 · 0 评论 -
poj 3281 Dining 最大流
题目 题目链接:http://poj.org/problem?id=3281 题目来源:《挑战》例题。 简要题意:一些牛有喜欢的饮料和食物,问最多多少牛可以拿到喜欢的饮料和食物。原创 2016-03-16 10:49:12 · 303 阅读 · 0 评论 -
poj 3041 Asteroids 二分图最大匹配
题目 题目链接:http://poj.org/problem?id=3041 题目来源:《挑战》例题。 简要题意:给定矩阵,及上面一些东西,每次可以搞掉一行或一列的东西,问最少几次可以杀光。原创 2016-03-14 18:58:58 · 309 阅读 · 0 评论 -
hdu 4118 Holiday's Accommodation 树上统计
题目 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4118 题目来源:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105944#problem/J 简要题意:给定一棵树,每个点选择一个目标节点,要求每个点选一个,且不重复,求最大距离和。原创 2016-02-28 14:30:23 · 346 阅读 · 0 评论 -
hdu 3887 Counting Offspring dfs 树 树状数组
题目 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3887 题目来源:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105944#problem/I 简要题意:给定一棵树和根节点编号,求每个点有多少前驱编号小于自己。原创 2016-02-28 14:13:02 · 312 阅读 · 0 评论 -
ZOJ 3781 Paint the Grid Reloaded 图论 bfs
题目 题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=107574#problem/B 题目来源:2016.2.26群赛 简要题意:给定矩阵有黑白两色,每次可以将同色的连通块变成反色,求最少多少次矩阵单色。原创 2016-02-27 20:22:35 · 506 阅读 · 0 评论 -
Codeforces 416E. President's Path 图论 最短路 处理技巧
图论好题。简要题意:给定一张图,求出有多少边至少属于一条i,j(i<j)间的最短路。原创 2016-02-23 11:31:27 · 929 阅读 · 0 评论 -
poj 3268 Silver Cow Party 图论 最短路
《挑战》练习题,最短路好题。原创 2015-11-24 18:24:25 · 287 阅读 · 0 评论 -
poj 3967 Ideal Path 字典序最小最短路
找到无权最短路(即权看作11)中字典序最小的(按照路径的边权序列)。原创 2015-09-25 18:48:09 · 964 阅读 · 0 评论 -
poj 2226 Muddy Fields 最大匹配
题目 题目链接:http://poj.org/problem?id=2226 题目来源:http://www.cnblogs.com/vongang/archive/2012/02/21/2361882.html原创 2016-05-12 20:19:33 · 314 阅读 · 0 评论 -
poj 2536 Gopher II 最大匹配
题目 题目链接:http://poj.org/problem?id=2536 题目来源:http://www.cnblogs.com/vongang/archive/2012/02/21/2361882.html原创 2016-05-12 20:27:04 · 435 阅读 · 0 评论 -
Codeforces edu 6. E New Year Tree 图论 线段树
题目链接:http://codeforces.com/contest/620/problem/E 题目来源:Educational Codeforces Round 6 简要题意:给定一棵树,可以给节点子树染色,可以询问一个节点子树有多少不同颜色。第二道线段树原创 2016-01-28 01:22:20 · 527 阅读 · 0 评论 -
Codeforces edu 7 E. Ants in Leaves 图论 搜索
题目 题目链接:http://codeforces.com/contest/622/problem/E 题目来源:Educational Codeforces Round 7 简要题意:蚂蚁从树的叶子上去根,两只蚂蚁不能同时在一个点,求最短的全到根的时间。题解原创 2016-02-12 21:52:04 · 443 阅读 · 0 评论 -
hdu 3118 Arbiter 2009武汉网络赛 图论 二分图 状压
图论 二分图 状态压缩题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3118题目来源:2009武汉网络赛 第四题左右原创 2015-09-05 00:10:59 · 590 阅读 · 0 评论 -
poj 1144 Network 图论基础 图的割点
学习割点最基础的题目 图论基础原创 2015-09-10 20:48:03 · 520 阅读 · 0 评论 -
poj 1655 Balancing Act 图论基础 树的重心
图论基础 树的重心原创 2015-09-10 19:08:01 · 675 阅读 · 0 评论 -
hdu 5441 Travel 2015长春网络赛 图论 并查集
并查集拯救世界。原创 2015-09-14 10:30:33 · 447 阅读 · 0 评论 -
hdu 5438 Ponds 2015长春网络赛 图论 dfs bfs
图论 用到了dfs bfs原创 2015-09-14 10:53:20 · 415 阅读 · 0 评论 -
hdu 5444 Elven Postman 2015 长春网络赛 图论 前序中序构建树
基础图论原创 2015-09-13 22:35:36 · 556 阅读 · 0 评论 -
poj 1659 Frogs' Neighborhood 图论基础 可图性
《图论算法理论、实现及应用》例题 图论基础之可图性原创 2015-09-10 19:35:29 · 639 阅读 · 0 评论 -
计算机中树的优点与重要性
介绍树在计算机领域中的应用。原创 2015-09-18 22:22:55 · 12730 阅读 · 0 评论 -
poj 3259 Wormholes 图论 最短路 判负环
《挑战》练习题,图论最短路基础题。原创 2015-11-11 23:06:17 · 483 阅读 · 0 评论 -
poj 2139 Six Degrees of Cowvin Bacon 图论 Floyd最短路
《挑战》练习题,图论最短路基础,Floyd算法。原创 2015-11-11 22:48:35 · 368 阅读 · 0 评论 -
fzu 2210 攻占计划 图论 dfs
fzu月赛,图论搜索。原创 2015-11-24 19:07:44 · 366 阅读 · 0 评论 -
poj 2686 Traveling by Stagecoach TSP 图 状压dp
题目 题目链接:http://poj.org/problem?id=2686 题目来源:《挑战》例题。 简要题意:有票子,路程/票面值=代价路程/票面值=代价,求a→ba\to b的最小代价。原创 2016-03-01 13:10:43 · 304 阅读 · 0 评论 -
poj 2584 T-Shirt Gumbo 最大匹配
题目 题目链接:http://poj.org/problem?id=2584 题目来源:http://www.cnblogs.com/vongang/archive/2012/02/21/2361882.html原创 2016-05-12 20:38:40 · 496 阅读 · 0 评论