HDU 1540 Tunnel Warfare(线段树+区间合并)
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1540 题目大意:抗日战争期间进行地道战,存在n个村庄用地道连接,输入D表示破坏某个村庄(摧毁与其相连的地道, 包括其本身),输入R表示重建最后被破坏的那个村庄。 输入Q表示查询某村庄可通过地道到达多少个村庄(包含 阅读全文
posted @ 2016-07-11 21:23 刘威O_0 阅读(191) 评论(0) 推荐(0)
浙公网安备 33010602011771号