Gym 101142G Gangsters in Central City【思维+Lca】
Gangsters in Central City
题意:
给一棵树,叶子节点为房子,q次操作,节点1为根节点(蓄水池)向房子供水
每次操作有两种类型,+ x 强盗占领了编号为x的房子,- x强盗离开了编号为x的房子。
对每次操作,ans1计算出最少卡住几个节点使得强盗占领的房子都没水喝,ans2卡住这些点后没有被强盗占领的房子通不了水的数量最小,每次输出这两个数
思路:
对根节点,如...
原创
2018-10-09 16:57:50 ·
401 阅读 ·
1 评论