会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
AC-Evil
首页
管理
随笔分类 -
USACO
[USACO5.3]校园网Network of Schools
摘要:题目传送门 $Tarjan$缩点,不多说。
阅读全文
posted @
2019-01-28 19:14
AC-Evil
阅读(196)
评论(0)
推荐(0)
[USACO08DEC]在农场万圣节Trick or Treat on the Farm
摘要:这道题要分析题目。将所有隔间和指向的隔间构成图,会发现每一个连通块(忽视有向“强”限制)中一定有一个环,其他的点都直接或间接指向环。 环的证明:$|V|=|E|$,所以有且只有一个环。对于所有点出度为1,所以环一定强连通,且得到环上任意一点都不能直接或间接走到环外的点。所以环上点的答案即为环上点的个
阅读全文
posted @
2019-01-26 21:32
AC-Evil
阅读(222)
评论(0)
推荐(0)
公告