2019年7月6日
A - Network of Schools POJ - 1236
摘要： A - Network of Schools POJ - 1236 1、问题要求至少需要几个文件，也就是求入度为0的强连通分量的数量。 求需要把图连通起来再加几条边？ 因为对于某单个强联通分支，如果入度为0或出度为0那一定需要加边才可以和其他的强连通，因此可以统计入度为0和和出度为0的强连通分支数目 阅读全文
posted @ 2019-07-06 14:21 Chuhanjing 阅读(210) 评论(0) 推荐(0) 编辑