#大都市

BZOJ1103 [POI2007]大都市meg dfs序 线段树

  一棵树上,一开始所有的边权值为1,我们要支持两种操作:  1. 修改某一条边的权值为0  2. 询问根节点到某一节点的路径权值和   前置技能-dfs序相关  然后差不多你就会了。  dfs序+线段树搞定了。 #include<cstring>#include<algorith...