摘要：
题意：在一张有向图中最少添加几条边，能使它强连通。思路：自己想的时候差了一点。。最后还是看了一眼白书秒过了。首先第一步很简单当然是缩点。变成DAG接下来问题就是DAG上最少添几条边使他强连通。其实只要求出max（出度为零的节点数,入度为零的结点数）。注意当原图已经强联通时特判一下。代码如下： 1 /************************************************** 2 * Author : xiaohao Z 3 * Blog : http://www.cnblogs.com/shu-xiaohao/ 4 * Last modified ... 阅读全文
摘要：
题意：给一张有向图， 求一个结点数最大的结点集，使该节点集中任意两个结点u，v满足要么u可达v，要么v可达u。思路：由于在无向图中的一个强连通分支内一旦一个点被选中那么这个分支内的其它点都会被选中，所以我们可以先求强连通分支然后缩点形成DAG。把强连通分支内点的个数看作是点的权值。再记忆化搜索就搞定了。代码如下： 1 /************************************************** 2 * Author : xiaohao Z 3 * Blog : http://www.cnblogs.com/shu-xiaohao/ 4 *... 阅读全文
摘要：
Problem AGeorge and Sleep题意：给出两个时间计算上面减下面。水题代码如下： 1 //2014-01-30-21.18 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #define MP(a, b) make_pair(a, b)14 #define PB(a) push_back(a)15 16 using namespace std;17 18 ty... 阅读全文