2018年3月29日
hihocoder [Offer收割]编程练习赛52 D 部门聚会
摘要： 看了题目的讨论才会做的 首先一点，算每条边(u, v)对于n (n+1)/2种[l, r]组合的贡献 正着算不如反着算 哪些[l, r]的组合没有包含这条边(u, v)呢 这个很好算 只需要统计u这半边的点中有哪些连续数字，连续的数字就是一个[l, r]组合 就可以算出u这半边有哪些潜在的[l, r 阅读全文
posted @ 2018-03-29 10:28 basasuya 阅读(164) 评论(0) 推荐(0) 编辑