2019年7月29日
2019 Multi-University Training Contest 3
摘要： B.Blow up the city solved by F0_0H 210min 题意 给一个DAG，每次询问给定u，v，求使得u或v不能与中心点联通的关键点个数 做法 按照拓扑序建树 新加节点的父亲为该节点前驱的lca 查询答案，只需输出u,v两点深度，减去lca深度 G. Find the a 阅读全文
posted @ 2019-07-29 19:29 FST_stay_night 阅读(99) 评论(0) 推荐(0) 编辑