![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_强连通&&双连通
温姑娘
这个作者很懒,什么都没留下…
展开
-
2017 Multi-University Training Contest - Team 9:FFF at Valentine
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6165题目意思:FFF的牢房是一个n个节点m条边的有向图,图无自环,一对情侣被FFF关了起来(二者关在哪里不知道,且不关在同一个点)。假如一个在点u一个在点v,能从点u到点v或者能从点v到点u,则情侣就可以获救。即情侣双方任意一方能到达伴侣关押的位置,他们两个就能获救。所以我们现在就要判原创 2017-08-23 11:14:53 · 337 阅读 · 0 评论 -
POJ 1236:Network of Schools
题目链接:http://poj.org/problem?id=1236题目翻译:给出N个学校(编号1~N),然后下面N行,第i行后面有若干数,代表第i个学校可以传送新软件到列表所给出的学校,列表信息以0代表结束。题目中说了这是一个有向图,即u可以给v发送新软件,而v确不一定能给u发送新软件。问两个问题:subtaskA 和 subtaskBsubtask A:问至少给几个学校发原创 2017-09-05 12:32:19 · 232 阅读 · 0 评论 -
POJ 1904:King's Quest
题目链接:http://poj.org/problem?id=1904/*题目来源:POJ 1904:King's Quest题目大意:国王有N个儿子,国家有N个漂亮女孩,每个儿子有一个或多个喜欢的女孩。题目输入:第一行N,代表国王有N个儿子,接下来N行,每行第一个数M,然后后面跟着M个数,代表当前这个儿子所中意的女孩儿们。最后一行给出N个数,时题目提供的一组完美匹配。题目输原创 2017-09-06 11:40:15 · 287 阅读 · 0 评论 -
HDU 4635:Strongly connected(强连通入门)
强连通入门原创 2017-09-07 12:27:13 · 284 阅读 · 0 评论 -
HDU 3072:Intelligence System(强连通+不定根最小树形图)
强连通+不定根最小树形图原创 2017-09-08 13:48:26 · 326 阅读 · 0 评论