连通图
lyyy.
这里介绍不了我
展开
-
hdu 1269 迷宫城堡 - 有向图的连通分量
迷宫城堡为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个通道由A房间到达B房间,但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否任意两个房间都是相互连通的,即:对于任意的i和j,至少存在一条路径可以从房间i到房间j,也存在一条路径可以从房间j到房间i。原创 2017-03-23 12:25:36 · 576 阅读 · 0 评论 -
L3-003. 社交集群-图的连通分支数&&并查集-天梯赛练习题
L3-003. 社交集群在社交网络平台注册时,用户通常会输入自己的兴趣爱好,以便找到和自己兴趣相投的朋友。有部分兴趣相同的人们就形成了“社交集群”。现请你编写程序,找出所有的集群。输入格式: 输入的第一行给出正整数N(<=1000),即社交网络中的用户总数(则用户从1到N编号)。随后N行,每行按下列格式列出每个人的兴趣爱好:Ki: hi[1] hi[2] ... hi[Ki]其中Ki(>0)是第i个人的兴趣的数量,hi[j]是第i个人的第j项兴趣的编号,编号范围为[1, 1000]内的整数。原创 2017-03-24 12:58:59 · 1299 阅读 · 0 评论 -
HDU 6165 FFF at Valentine -单向连通图
HDU 6165 FFF at Valentine -单向连通图At Valentine's eve, Shylock and Lucar were enjoying their time as any other couples. Suddenly, LSH, Boss of FFF Group caught both of them, and locked them into two separate cells of the jail randomly. But as the saying goes:原创 2017-08-24 20:20:11 · 392 阅读 · 0 评论 -
hdu 4738 Caocao's Bridges -有重边的无向图找桥
hdu 4738 Caocao's Bridges -有重边的无向图找桥原创 2017-11-03 17:17:10 · 530 阅读 · 0 评论