2022年7月16日
P2863 [USACO06JAN]The Cow Prom S (tarjan 求SCC)
摘要： [USACO06JAN]The Cow Prom S 题目描述 有一个 $n$ 个点，$m$ 条边的有向图，请求出这个图点数大于 $1$ 的强联通分量个数。 输入格式 第一行为两个整数 $n$ 和 $m$。 第二行至 $m+1$ 行，每一行有两个整数 $a$ 和 $b$，表示有一条从 $a$ 到 $ 阅读全文
posted @ 2022-07-16 18:17 Avarice_Zhao 阅读(53) 评论(0) 推荐(0) 编辑