摘要：``` / poj2942 双连通分量 Author: lcy Time: 2017 11 8 白书例题 跑一遍双联通分量。对于每个双联通分量， 只要其中存在一个奇环，对于任意一个骑士， 我们便可以构造一个包含他的奇环。 / include include include include inclu 阅读全文

摘要：``` /* Author : lcy Time : 2017-10-2 poj1236 强连通分量 给出一个有向图，有两问： 1.第一问转化为求入度为0的点的个数 2.第二问在缩点后，转化为求最少添加多少条边，使得DAG转化为强连通图 max(入度为0的点的个数，出度为0的点的个数)为第二问的答案 要想转化为强连通图，图中至少存在一回路包含所有的点，所以入读为0或出度为0的点 都应是不存在的，所... 阅读全文

摘要：``` /* poj2186 强连通分量缩点 Author : lcy Time : 2017-10-1 *菜鸡的第一道强连通分量题 牛A对牛B存在喜欢关系，并且这种关系具备传递性。给出所有喜欢关系，问有多少只牛被所有牛喜欢。 参考：http://blog.csdn.net/mengxiang000000/article/details/51613914 跑一遍tarjan，将每个强连通分量缩成一... 阅读全文