2020年10月15日
洛谷 P4819 [中山市选]杀人游戏（tarjan缩点）
摘要： P4819 [中山市选]杀人游戏 思路分析 题意最开始理解错了(我太菜了) 把题意简化一下，就是找到可以确定杀手身份的最小的危险查看数 (就是不知道该村名的身份，查看他的身份具有危险的查看数量)，用 该数除以总人数，保留6位小数，我们将每个村名和他认识的人之间 连接一条有向边，得到一个有向图，考虑到 阅读全文
posted @ 2020-10-15 22:31 折翼的小鸟先生 阅读(99) 评论(0) 推荐(0) 编辑