摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3861题目大意：一个有向图，让你按规则划分区域，要求划分的区域数最少。规则如下：1、有边u到v以及有边v到u，则u，v必须划分到同一个区域内。2、一个区域内的两点至少要有一方能到达另一方。3、一个点只能划分到一个区域内。解题思路：根据规则1可知必然要对强连通分量进行缩点，缩点后变成了一个弱连通图。根据规则2、3可知即是要求图的最小路径覆盖。定义:最小路径覆盖：在图中找一些路径（路径数最少），使之覆盖了图中所有的顶点，且每个顶点有且仅和一条路径有关联。最小顶点覆盖：在图中找一些点（顶点数最少），使之覆 阅读全文
摘要：
吐槽一下，这次的CF好简单啊。 可是我为什么这么粗心这么大意这么弱。把心沉下来，想想你到底想做什么！A题意：O(-1)思路：O（-1） 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int main() 9 {10 string s[100];11 int mp[100][100];12 int n, m;13 while(cin >> n >> m)14 {15 memset(mp,0,sizeof(mp))... 阅读全文