MWXHC

摘要： Tarjan求强连通分量问题 塔杨算法的前提是：图为有向图。 强连通；强连通图；极大连通子图（强连通分量）。 实现方法： dfn[i]:dfs遍历第i个点的次序（时间戳）。 low[i]:还在栈中的可以到达i的最小的时间戳。（按从栈顶到栈底的顺序，i点所能到达的最早的点） stack[ ]:存放当前 阅读全文

摘要： 题目的大体意思可以理解为： 每条边有且仅有一个点来作为代表，通过深搜遍历图，对图中的每一个点进行染色（两种颜色：1，0），要求相邻两点的颜色不同，因为两种颜色中的每一种都可以代表所有的边，所以取染色次数少的颜色即可。 1 #include<cstdio> 2 #include<iostream> 3 阅读全文