2019年10月18日
LG2921 [USACO2008DEC]Trick or Treat on the Farm 内向基环树
摘要： 问题描述 "LG2921" 题解 发现一共有 $n$ 个点，每个点只有一条出边，即只有 $n$ 条边，于是就是一个内向基环树。 $\mathrm{Tarjan}$ 缩点。 但是这个题比较猥琐的就是有自环。 所以断定一个强联通分量 $i$ 是环的条件是 $size_i 1$ 。 然后记搜求答案，特判自 阅读全文
posted @ 2019-10-18 18:47 览遍千秋 阅读(140) 评论(0) 推荐(0) 编辑