会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hjmmm
博客园
首页
新随笔
管理
2019年5月28日
[ZJOI2017]仙人掌
摘要: 题面 "luogu" 分析 如果本来就不是仙人掌那就凉啦 特判仙人掌的话 先dfs建树建fa 然后对于每一条边 从它dfn大的那个点开始跳fa 把跳过的边打标记 显然有环的话 环上的边会被跳两次 如果一个边被多个环覆盖 那么标记也会打两次以上 然后显然连边的时候 选取的路径上的边都不能被环覆盖过 所
阅读全文
posted @ 2019-05-28 21:58 hjmmm
阅读(206)
评论(0)
推荐(0)
编辑
公告