此乃本蒟蒻赛时的AC代码，极度愚蠢马蜂极丑，第一个样例都没过结果AC了。思路相同，不过没有判开外挂的非法情况（有连边）

here