摘要: 题目大意:给定一个有向图,求:1) 至少要选几个顶点,才能做到从这些顶点出 发,可以到达全部顶点2) 至少要加多少条边,才能使得从任何一个顶 点出发,都能到达全部顶点 顶点数#include #include #include #include #include #include #include ... 阅读全文
posted @ 2015-04-27 17:25 向前走丶不回首 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 第一道强联通的题目纪念一下! 主要是模版 tarjan算法#include #include #include #include #include #include #include #include #include using namespace std;#define INF 0xffffff... 阅读全文
posted @ 2015-04-27 09:55 向前走丶不回首 阅读(122) 评论(0) 推荐(0) 编辑