Processing math: 0%

随笔分类 -  图论

摘要:题目地址:http://poj.org/problem?id=2186Popular CowsTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 27496Accepted: 11059DescriptionEvery cow's dre... 阅读全文
posted @ 2015-08-29 10:43 我喜欢旅行 阅读(208) 评论(0) 推荐(0) 编辑
摘要:转载地址:https://www.byvoid.com/blog/scc-tarjan[有向图强连通分量]在有向图G中,如果两个顶点间至少存在一条路径,称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。非强连通图有向图的极大强连通子图,称... 阅读全文
posted @ 2015-08-28 15:10 我喜欢旅行 阅读(189) 评论(0) 推荐(0) 编辑
摘要:题目地址:http://poj.org/problem?id=1419Graph ColoringTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 4468Accepted: 2042Special JudgeDescriptionYo... 阅读全文
posted @ 2015-08-04 09:13 我喜欢旅行 阅读(441) 评论(0) 推荐(0) 编辑
摘要:题目地址:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=610&pid=1004问题描述Soda有一个n个点m条边的二分图, 他想要通过加边使得这张图变成一个边数最多的完全二分图. 于是他想要知道他最多能够新... 阅读全文
posted @ 2015-07-26 18:36 我喜欢旅行 阅读(376) 评论(0) 推荐(0) 编辑
摘要:题目地址:http://poj.org/problem?id=1144题目:输入一个n,代表有n个节点(如果n==0就结束程序运行)。在当下n的这一组数据,可能会有若干行数据,每行先输入一个节点a,接下来先输入一个字符,再输入一个数b,表示a与b是连通的,如果输入的字符是空格就继续本行的输入,如果是... 阅读全文
posted @ 2015-07-25 09:45 我喜欢旅行 阅读(191) 评论(0) 推荐(0) 编辑
摘要:计算机算法里面有:二分图匹配算法。将节点划分到两个集合,两边之间的点连线生成边。 匹配:指的是无向图的边集的一个子集,使得这个子集中的任意两条边没有公共顶点且不包含自环。 如果一个匹配不是其他匹配的子集,那么称这个匹配为极大匹配。在极大匹配中添加任意一条其他的 边生成的集合都不是匹配。 顶点覆盖... 阅读全文
posted @ 2015-07-24 09:28 我喜欢旅行 阅读(1592) 评论(0) 推荐(0) 编辑
摘要:WatchcowTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 6336Accepted: 2743Special JudgeDescriptionBessie's been appointed the new watch-cow f... 阅读全文
posted @ 2015-06-10 13:50 我喜欢旅行 阅读(157) 评论(0) 推荐(0) 编辑
摘要:题目1 : 欧拉路·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho最近在玩一个解密类的游戏,他们需要控制角色在一片原始丛林里面探险,收集道具,并找到最后的宝藏。现在他们控制的角色来到了一个很大的湖边。湖上有N个小岛(编号1..N),以及连接小岛的M座木桥。每座... 阅读全文
posted @ 2015-06-09 21:03 我喜欢旅行 阅读(291) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示