Tarjan

共 1 篇文章

题解 洛谷P4819 [中山市选]杀人游戏

August 29, 2018

首先我们考虑一件事:如果存在一个人,使任何一个人都不认识,我们称这种人为“孤独”的人,那么警察只能通过调查他来取得他的身份。

然后对于一个不“孤独”的人,我们发现他们肯定至少被一个那些“孤独”的人直接或间接的认识。

所以我们得出结论:只要统计“孤独”的人的数量即可。


你照着这么做,就可以获得100 mod 10分的好成绩。


QQ

|

Codeforces

|

Luogu

|

Github
本站由 Hexo 驱动,使用 Azurus 作为主题。