![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论 强连通分量
Yishui_Blog
Try our best
展开
-
HDU - 1269 迷宫城堡 ( 判定SCC个数模板
题目描述为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个通道由A房间到达B房间,但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否任意两个房间都是相互连通的,即:对于任意的i和j,至少存在一条路径...原创 2018-06-07 13:48:04 · 151 阅读 · 0 评论 -
LOJ #2421. 「NOIP2015」信息传递 (求最小环
题目描述有个同学(编号为 1 到)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为的同学的信息传递对象是编号为的同学。游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息,但是每人只会把信息告诉一个人,即自己的信息传递对象)。当有人从别人口中得知自己的生日时,...原创 2018-06-07 20:35:58 · 185 阅读 · 0 评论 -
HDU - 3836 Equivalent Sets ( 加边使其为强连通图
题目描述To prove two sets A and B are equivalent, we can first prove A is a subset of B, and then prove B is a subset of A, so finally we got that these two sets are equivalent. You are to prove ...原创 2018-06-07 20:38:54 · 223 阅读 · 0 评论 -
HDU - 1827 Summer Holiday ( 最少的点来间接连通所有点
题目描述To see a World in a Grain of Sand And a Heaven in a Wild Flower, Hold Infinity in the palm of your hand And Eternity in an hour. —— William Blake 听说lcy帮大家预定了新马泰7...原创 2018-06-07 20:49:29 · 160 阅读 · 0 评论