Loading

摘要: 杀人游戏 具有一定思维含量的tarjan。自然难点在tarjan之后的操作。 思路 看到认识关系想到建图,还是有向图考虑是否会与tarjan有关,发现在同一个scc中选择任何一个点,只要它是平民,就可以毫无风险的了解其他人的情况。(稍微解释一下:if选择的人是杀手警察就被干掉了,if选择的人是平民, 阅读全文
posted @ 2021-08-10 18:45 场-room 阅读(49) 评论(0) 推荐(0)