2021年6月14日
洛谷 P3119 [USACO15JAN]Grass Cownoisseur G 题解
摘要： 题目传送门 题目大意：有一个有向图，从 \(1\) 号点出发，可以走一次反向边（“逆行”），当然也可以不走，可以重复经过点。求从 \(1\) 号点出发回到 \(1\) 号点最多能经过几个点。 前置知识：如何用线性算法求一张有向图的强连通分量 显然我们发现，如果 \(x\) 号点能到达，那么显然和 \ 阅读全文
posted @ 2021-06-14 02:40 jiangtaizhe001 阅读(66) 评论(0) 推荐(0) 编辑