随笔分类 -  图论 图的联通

寒假做题记录
摘要：1/11： 树形DP+tarjan缩环：http://codeforces.com/contest/467/problem/D 题意是给n个字符串，再给m个转换，要求对n个字符串任意转换，使得最后n个串中r的数量最小，不区分大小写 输出r最小能有几个，满足条件的n个串的最小长度 #include<b 阅读全文
posted @ 2017-01-12 14:44 meekyan 阅读(212) 评论(0) 推荐(0)
HDU 4005 The war Tarjan+dp
摘要：The war Problem Description In the war, the intelligence about the enemy is very important. Now, our troop has mastered the situation of the enemy's w 阅读全文
posted @ 2016-10-11 23:26 meekyan 阅读(190) 评论(0) 推荐(1)
Codeforces Round #143 (Div. 2) E. Cactus 无向图缩环+LCA
摘要：E. Cactus A connected undirected graph is called a vertex cactus, if each vertex of this graph belongs to at most one simple cycle. A simple cycle in 阅读全文
posted @ 2016-10-03 15:39 meekyan 阅读(592) 评论(0) 推荐(0)
HDU 2242 考研路茫茫——空调教室 无向图缩环+树形DP
摘要：考研路茫茫——空调教室 Problem Description 众所周知，HDU的考研教室是没有空调的，于是就苦了不少不去图书馆的考研仔们。Lele也是其中一个。而某教室旁边又摆着两个未装上的空调，更是引起人们无限YY。一个炎热的下午，Lele照例在教室睡觉的时候，竟然做起了空调教室的美梦。Lele 阅读全文
posted @ 2016-09-23 20:44 meekyan 阅读(342) 评论(0) 推荐(0)
HDU 4612 Warm up tarjan缩环+求最长链
摘要：Warm up Problem Description N planets are connected by M bidirectional channels that allow instant transportation. It's always possible to travel betw 阅读全文
posted @ 2016-07-10 17:27 meekyan 阅读(252) 评论(0) 推荐(0)
Codeforces Beta Round #95 (Div. 2) D. Subway 边双联通+spfa
摘要：D. Subway A subway scheme, classic for all Berland cities is represented by a set of n stations connected by n passages, each of which connects exactl 阅读全文
posted @ 2016-04-29 13:15 meekyan 阅读(293) 评论(0) 推荐(0)
HDU 4738 Caocao's Bridges tarjan求桥
摘要：Caocao's Bridges Problem Description Caocao was defeated by Zhuge Liang and Zhou Yu in the battle of Chibi. But he wouldn't give up. Caocao's army sti 阅读全文
posted @ 2016-04-11 21:30 meekyan 阅读(318) 评论(0) 推荐(0)
POJ1236 - Network of Schools tarjan
摘要：Network of SchoolsTime Limit:1000MSMemory Limit:10000KTotal Submissions:5354Accepted:2106DescriptionA number of schools are co... 阅读全文
posted @ 2015-08-24 00:43 meekyan 阅读(217) 评论(0) 推荐(0)
POJ 1523 SPF tarjan求割点
摘要：SPFTime Limit:1000MSMemory Limit:10000KTotal Submissions:7110Accepted:3242DescriptionConsider the two networks shown be... 阅读全文
posted @ 2015-08-20 00:23 meekyan 阅读(198) 评论(0) 推荐(0)
【codevs2822】爱在心中 tarjan 缩点+理解
摘要：【codevs2822】爱在心中2014年1月26日5580题目描述Description“每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢Our Home。”在爱的国度里有N个人，在他们的心中都有着一个爱的名单，上... 阅读全文
posted @ 2015-08-14 19:00 meekyan 阅读(354) 评论(0) 推荐(0)
【bzoj1051】 [HAOI2006]受欢迎的牛 tarjan缩点判出度算点数
摘要：【bzoj1051】 [HAOI2006]受欢迎的牛2014年1月8日7450Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是... 阅读全文
posted @ 2015-08-14 17:45 meekyan 阅读(208) 评论(0) 推荐(0)