2018年2月10日
bzoj2438: [中山市选2011]杀人游戏(强联通+特判)
摘要： 2438: [中山市选2011]杀人游戏 题目：传送门 简要题意： 给出n个点，m条有向边，进行最少的访问并且可以便利（n-1）个点，求这个方案成功的概率 题解： 一道非常好的题目！ 题目要知道最大的存活概率，那么也就是找到直接找到杀手的最小概率 那么我们采用强联通缩点： 统计每个联通分量的入度，如 阅读全文
posted @ 2018-02-10 08:51 CHerish_OI 阅读(239) 评论(0) 推荐(0) 编辑