- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 hdu 4635 Strongly connected(连通分量)
#include #include #include using namespace std; /** 在原有的有向连通图中插入尽可能多的边使其不是强连通 由于原图非强连通,因此至少存在一个强连通分支入度或出度为0。而且最后答案中的图中 也应该存在这样的分支。通过添加边无法减少度,因此需要从度为0的分支中找出点数最少的并 使其与外部的点相连且保留原属性 **/ typedef _
2014-04-04 09:49:10 628
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人