tarjan
关注
分享
扫一扫
HackerTom
https://github.com/iTomxy
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj 1236 Network of Schools
给一个连通的有向学校网络，任何学校拿到一个软件就会传给它的后继学校，问：1. 要所有学校都拿到一份软件，至少给多少个学校；2. 如果要给任意一间学校，都能使所有学校获得软件，至少要加几条边原创 2017-08-10 23:23:23 · 331 阅读 · 0 评论 -
hdu 1269 迷宫城堡
给一个有向图，问是否强连通原创 2017-08-11 00:32:22 · 305 阅读 · 0 评论 -
hdu 4612 Warm up
一幅 n 个点、m 条无向边的联通图，现要加一条边，使得图中桥的数量最少，求这个最少的桥数原创 2017-08-20 21:52:32 · 376 阅读 · 0 评论 -
hdu 6165 FFF at Valentine
给出一幅 n 个点、m 条边的有向图，问是否对于图上任意两个点 a 和 b，都能从其中一个点出发到另一个点原创 2017-08-23 11:49:19 · 422 阅读 · 0 评论