委屈的咸鱼鱼鱼鱼

摘要： P4819 [中山市选]杀人游戏 显然问的人越少越好，若问了k个人，答案为(n-k)/n 显然问的人越少越好，若问了k个人，答案为(n-k)/n 若点x有入边，询问x的前驱比询问x要好；但如果有环，区分有没有从环外指向环内的边，若有进入环的边，……，若没有，……，所以可以先缩点 缩环之后图会变成拓扑 阅读全文