摘要:
POJ 1236 给定一个有向图,求: 1) 至少要选几个顶点,才能做到从这些顶点出发,可以到达全部顶点 2) 至少要加多少条边,才能使得从任何一个顶点出发,都能到达全部顶点 第一个就是缩点之后有多少入度为0的个数因为一定要从这些节点出发 第二个就是因为图本身就是联通的,设入度为0的点有n个,出度为 阅读全文
posted @ 2016-10-28 13:51 yyjxx2010xyu 阅读(166) 评论(0) 推荐(0) 编辑
posted @ 2016-10-28 13:51 yyjxx2010xyu 阅读(166) 评论(0) 推荐(0) 编辑