2018年10月3日
2016 NEERC, Northern Subregional Contest G.Gangsters in Central City（LCA）
摘要： "G.Gangsters in Central City" 题意：一棵树，节点1为根，是水源。水顺着边流至叶子。该树的每个叶子上有房子。有q个询问，一种为房子u被强盗入侵，另一种为强盗撤离房子u。对于每个询问，要求给出最小的阀门数来阻断水流向强盗所在房子，且在阀门数最小的情况下求最小的误伤房子数（即 阅读全文
posted @ 2018-10-03 02:24 __orange 阅读(176) 评论(0) 推荐(0) 编辑