最初変な解法を取ってTLEした。 https://csacademy.com/contest/round-54/task/late-edges/

途中グダグダだったけど、Gが解けて何とか挽回。 https://csacademy.com/contest/round-54/task/spanning-trees/