ANMMMMMM

摘要： T1 送分题，我 10 分钟以内就打完了，我写的是 \(nm\log\) 的，但是可以做到 \(nm\)。 T2 观察样例发现判断两个集合相不相同就可以判有无解。 然后你每个点往目标点连边相当于跑欧拉回路。 显然你点集合相同所以入度等于出度那么一定存在欧拉回路。 最后判一下不用改和可以少改一次的情况 阅读全文

摘要： T1 是送分题，一下就写完了。 T2 我考场上想的是写一个 \(\log^2\) 的树链剖分，但是不好写而且得分估计和暴力一样，所以我写了一个 60 分的暴力。 后来考完发现从下往上和从上往下的答案是一样的，证明就是带余除法，非常神奇。 T3 就是这个团的转换我想了一段时间，发现转切比雪夫后就是一个 阅读全文