[kuangbin带你飞]专题九 连通图 A - Network of Schools (强连通分量)(模板)
强连通分量的模板题,设 a 为出度为1的点个数,设 b 为入度为1 的点个数,要求的是a和max(a,b)。
把处于一个强连通分量的点染色,再求出度和入度即可。
这里的模板是两个dfs,一个原图,一个逆图,两遍dfs即可求得结果,比较好理解。#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#inc
原创
2017-07-03 16:16:30 ·
300 阅读 ·
0 评论