摘要：
"atcoder" "luogu" 首先可以考虑给一个人$A$染色.其他人被染色,要么被本来在后面的速度更快的人染色,要么被在前面的更慢的人染色.然后假设一个速度比最开始那个人慢的人$B$最后被染色了,那么最后速度在这两人之间的人都会染色,因为如果这中间的人$C$没有直接被最开始那个人染,又因为那个 阅读全文
摘要：
"luogu" (spj有锅,最多90') "loj" 首先可以把初始状态和最终状态不一样的边看成黑边,其他的看成白边,那么就是要把所有黑边变白.那个把边取反看似很烦,但实际上通过手玩可以发现,我们只要能选出若干边不相交的黑环,并且所有黑边都被选上,那么就可以得到解了.因为如果选出若干边相交的环,那 阅读全文