\(luoguP3330\)[ZJOI2011]看电影废了老命想题解$$luogu$$$$HZOI$$题意到了难得的假期，小白班上组织大家去看电影。但由于假期里看电影的人太多，很难做到让全班看上同一场电影。最后大家在一个偏僻的小胡同里找到了一家电影院，但这家电影院分配座位的方式很特殊，具体方式如

P4542[ZJOI2011]营救皮卡丘注意到什么叫两面包夹芝士这个是最优解这个是最劣解这究竟是怎么一回事呢？请看下文挺有趣的这道题，我们先来分析一下限制最基础的就是每个点都需要经过这一点，并且要求总路程最小很容易想到的就是路径覆盖问题，进而可以尝试费用

「ZJOI2011」道馆之战难度：2500\(1s,256MB\)一，题目：题目大意：给你一颗\(n\)个节点的树，每个节点有\(A,B\)两个区域，每个区域可以为障碍物/冰块，只能在冰块上行走，每次行走你可以走到相邻节点的同个区域，或当前节点的另一个区域（前提是这个区域可以走），现在有\(m\)个操作和询问，操作是修改