----连通性&强连通
这个好玩吗
Offer已在路上请耐心等待,准备入职的新人
展开
-
HDU-1269 迷宫城堡
为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个通道由A房间到达B房间,但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否任意两个房间都是相互连通的,即:对于任意的i和j,至少存在一条路径可以从房间i到房间j,...原创 2018-04-30 21:20:03 · 146 阅读 · 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 N sets are equ...原创 2018-04-30 21:24:31 · 179 阅读 · 0 评论 -
HDU-4738 Caocao's Bridges
Caocao was defeated by Zhuge Liang and Zhou Yu in the battle of Chibi. But he wouldn't give up. Caocao's army still was not good at water battles, so he came up with another idea. He built many island...原创 2018-05-04 23:51:31 · 314 阅读 · 0 评论