2013年8月1日

hdu4635强连通

摘要: 这个题的意思是一个有向图,你最多能加多少条边,它还不会是强连通图,加的边不能有重边。只需这个图变成两个强连通,而且是一个连通分量只能指向另一个连通分量,可以先缩点。真心没想到#includeusing namespace std;const int N=100010;struct node{ ... 阅读全文

posted @ 2013-08-01 21:09 黎昊明 阅读(183) 评论(0) 推荐(0) 编辑

导航