2018年8月5日
【BZOJ3648】寝室管理-环套树+点分治+树状数组
摘要： 测试地址：寝室管理 题目大意：给定一棵树或环套树，求图中经过至少k" role="presentation" style="position: relative;">kk个点的路径数。 做法：本题需要用到环套树+点分治+树状数组。 先考虑树上的做法。对于这种... 阅读全文
posted @ 2018-08-05 11:32 Maxwei_wzj 阅读(95) 评论(0) 推荐(0) 编辑