会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Fujisaki
哔哔~
博客园
首页
新随笔
联系
管理
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)
编辑
公告