会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
Room's Blog
博客园
首页
新随笔
联系
订阅
管理
2021年8月10日
[中山市选]杀人游戏 题解
摘要: 杀人游戏 具有一定思维含量的tarjan。自然难点在tarjan之后的操作。 思路 看到认识关系想到建图,还是有向图考虑是否会与tarjan有关,发现在同一个scc中选择任何一个点,只要它是平民,就可以毫无风险的了解其他人的情况。(稍微解释一下:if选择的人是杀手警察就被干掉了,if选择的人是平民,
阅读全文
posted @ 2021-08-10 18:45 场-room
阅读(49)
评论(0)
推荐(0)
公告