会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
LI_dox
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
算法技巧——图论 Tarjan(缩点)
USACO 2015 January Contest Gold T3: Grass Cownoisseur
摘要:题目大意 约翰有n块草场,编号1到n,这些草场由若m条单行道相连。奶牛贝西是美味牧草的鉴赏家,她想到达尽可能多的草场去品尝牧草。(1 <= n, m <= 100,000). 贝西总是从1号草场出发,最后回到1号草场。她想经过尽可能多的草场,贝西在通过一个草场时只能吃一次草,但一个草场可以经过多次。
阅读全文
posted @
2019-07-19 15:58
LI_dox
阅读(233)
评论(0)
推荐(0)
公告