2019年9月10日
LG4819/BZOJ2438 「中山市选2011」杀人游戏 Tarjan缩点+概率
摘要： 问题描述 "LG4819" "BZOJ2438" 题解 发现如果有一些人之间认识关系形成环，只需要问一个人就能把控整个环。 $\mathrm{Tarjan}$缩点。 缩点之后所有入度为$0$的点，必须询问。 注意特判有没有孤身一人的。 $\mathrm{Code}$ cpp include usin 阅读全文
posted @ 2019-09-10 22:33 览遍千秋 阅读(146) 评论(0) 推荐(0)