会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CHerish_OI
一举一动,都是承诺,会被另一个人看在眼里,记在心上的。 ——《悬崖上的金鱼姬》
博客园
首页
订阅
管理
2018年2月10日
bzoj2438: [中山市选2011]杀人游戏(强联通+特判)
摘要: 2438: [中山市选2011]杀人游戏 题目:传送门 简要题意: 给出n个点,m条有向边,进行最少的访问并且可以便利(n-1)个点,求这个方案成功的概率 题解: 一道非常好的题目! 题目要知道最大的存活概率,那么也就是找到直接找到杀手的最小概率 那么我们采用强联通缩点: 统计每个联通分量的入度,如
阅读全文
posted @ 2018-02-10 08:51 CHerish_OI
阅读(239)
评论(0)
推荐(0)
编辑
公告