POJ1236 Network of Schools

2020-11-26 17:08

阅读：607

标签：blog class code int string 2014

PS: 强连通，缩点。注意不要忘记考虑图是强连通的情况，WA了4次。省赛热身。

#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
const int maxn = 110;

vector G[maxn];
vector G1[maxn];
vector RG1[maxn];
int n;

int low[maxn], pre[maxn], sccno[maxn];
int dfs_clock, scc_cnt;
stack S;

void dfs(int u) {
    low[u] = pre[u] = ++dfs_clock;
    S.push(u);
    for(int i = 0; i POJ1236 Network of Schools,搜素材,soscw.com
POJ1236 Network of Schools
标签：blog   class   code   int   string   2014   
原文地址：http://blog.csdn.net/achiberx/article/details/24938803

上一篇：NDVI最大值法MVC合成之ArcGIS Cell Statistics 实现

下一篇：php实现三级导航栏效果

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：POJ1236 Network of Schools
文章链接：http://soscw.com/index.php/essay/22679.html

亲，登录后才可以留言！

POJ1236 Network of Schools

评论

热门文章

推荐文章

最新文章

置顶文章