南夫拉斯Day10

A+B 水

C 想到的是枚举每个段的长度，然后被20行的标程震惊

D 只考虑反向边

E 搜索的状态错了，寄

F 二分图

G 线段树优化建图（真的有人建了两棵树来跑然后RE个不停吗

H 做过，比起线性做法，当然是选择高贵的线段树啦