iTom's blog

在下并没有当黑客的水平…

hdu 6165 FFF at Valentine

给出一幅 n 个点、m 条边的有向图,问是否对于图上任意两个点 a 和 b,都能从其中一个点出发到另一个点

2017-08-23 11:49:19

阅读数 197

评论数 0

hdu 4612 Warm up

一幅 n 个点、m 条无向边的联通图,现要加一条边,使得图中桥的数量最少,求这个最少的桥数

2017-08-20 21:52:32

阅读数 169

评论数 0

hdu 1269 迷宫城堡

给一个有向图,问是否强连通

2017-08-11 00:32:22

阅读数 154

评论数 0

poj 1236 Network of Schools

给一个连通的有向学校网络,任何学校拿到一个软件就会传给它的后继学校,问:1. 要所有学校都拿到一份软件,至少给多少个学校;2. 如果要给任意一间学校,都能使所有学校获得软件,至少要加几条边

2017-08-10 23:23:23

阅读数 145

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭