首页 > TAG信息列表 > USACO06JAN
P2863 [USACO06JAN]The Cow Prom S (tarjan SCC缩点 模板题)
[USACO06JAN]The Cow Prom S 题目描述 有一个 \(n\) 个点，\(m\) 条边的有向图，请求出这个图点数大于 \(1\) 的强联通分量个数。 输入格式 第一行为两个整数 \(n\) 和 \(m\)。 第二行至 \(m+1\) 行，每一行有两个整数 \(a\) 和 \(b\)，表示有一条从 \(a\) 到 \(b\) 的有向边。 输出格式