「JSOI2014」强连通图

2021-04-21 01:29

阅读：476

标签：getchar lin line ret char art ++ problem inline

「JSOI2014」强连通图

传送门
第一问很显然就是最大的强连通分量的大小。
对于第二问，我们先把原图进行缩点，得到 \(\text{DAG}\) 后，统计出入度为零的点的个数和出度为零的点的个数，两者取 \(\max\) 就是答案。
理性证明可以看这里
参考代码：

#include 
#define rg register
#define file(x) freopen(x".in", "r", stdin), freopen(x".out", "w", stdout)
template  inline T max(T a, T b) { return a > b ? a : b; }
template  inline T min(T a, T b) { return a  inline void read(T& s) {
    s = 0; int f = 0; char c = getchar();
    while ('0' > c || c > '9') f |= c == '-', c = getchar();
    while ('0'

「JSOI2014」强连通图

标签：getchar lin line ret char art ++ problem inline

原文地址：https://www.cnblogs.com/zsbzsb/p/12253738.html

上一篇：URL编码解码和GETPOST请求

下一篇：HTTP 500报错解决

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：「JSOI2014」强连通图
文章链接：http://soscw.com/index.php/essay/77386.html

亲，登录后才可以留言！

「JSOI2014」强连通图

「JSOI2014」强连通图

评论

热门文章

推荐文章

最新文章

置顶文章