poj 2828 线段树,思路跟 3667hotel差不多. 感觉比那个简单一点 由此说明. hotel 是十分经典到的有区间里面讨论的线段树
题意:Dx:Thex-thvillagewasdestroyed.Qx:TheArmycommandsrequestedthenumberofvillagesthatx-thvillagewasdirectlyorindirectlyconnectedwithincludingitself (这个到意思就是找和和x还相连的村子个数.如果这个村子被毁,那就该输出0)R:Thevi