問題リンク ゆきこにこれの簡単バージョンがある 解説 各経路を考えると大変なので、各辺が合計で何回通るかを考えましょう これは部分木サイズを注目することで、で求めることができます。 あとは通る回数が小さいほうから、小さいを割り当てていけば終わり…

問題リンク こんなド典型がDiv. 2 - Eで出るんですね 解説 交点が1つあるたびに長方形が1つできます。 ということで、これは明らかに平面操作をすればいいのでBITなどを利用して、などを管理して、程度で解けました 縦と横をぶった切ってるケースに注意 提出…