会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Fujisaki
哔哔~
博客园
首页
新随笔
联系
管理
2019年9月10日
LG4819/BZOJ2438 「中山市选2011」杀人游戏 Tarjan缩点+概率
摘要: 问题描述 "LG4819" "BZOJ2438" 题解 发现如果有一些人之间认识关系形成环,只需要问一个人就能把控整个环。 $\mathrm{Tarjan}$缩点。 缩点之后所有入度为$0$的点,必须询问。 注意特判有没有孤身一人的。 $\mathrm{Code}$ cpp include usin
阅读全文
posted @ 2019-09-10 22:33 览遍千秋
阅读(139)
评论(0)
推荐(0)
编辑
公告