qq_42757965的博客

强联通分量，听着名字挺高大上的，一直听别人说但是自己也不知道是什么东西，昨天晚上，看见别人在学习这个东西，闲来无事的无就也学了学。 强连通分量在图论问题中得到广泛的应用，往往可以将有向图缩点，得到一个 DAG，于是避免了原图中可能有环造成后效性，可以在上面进行动态规划求解。 强联通分量究竟是干什么用的呢？我感觉吧他就是为了节约时间，因为有的题图给的会比较大，如果我们按正常的方法去写，一般...

poj-2186 题意：每头牛都想成为牛群中的红人。给定N头牛的牛群和M个有序对(A, B)。(A, B)表示牛A认为牛B是红人。该关系具有传递性，所以如果牛A认为牛B是红人，牛B认为牛C是红人，那么牛A也认为牛C是红人。不过,给定的有序对中可能包含(A, B)和(B, C),但不包含(A,C)。求被其他所有牛认为是红人的牛的总数。 比较暴力的思路：假如我们直接暴力就是我们直接建图，然后再对每...

CODE[VS]-1332 基本上算是强；连通分量的板子题吧，只需要对最后的拓扑序稍微的操作一下就行了， 下面给出代码。 #include<bits/stdc++.h> using namespace std; #define met(Q,QQ) memset(Q,QQ,sizeof(Q)) const int maxn=5007; vector<int > G[m...