2018年6月29日
[BZOJ 4082] Surveillance
摘要： Link: BZOJ 4082 传送门 Solution: 对于链上这样的问题贪心就好了 如果在一个环上，肯定需要将环转化成链，$O(n)$确定起点才能计算 但枚举每个节点拆环再贪心的复杂度为$O(n^2)$，明显会超时 于是我们要将已知起点，计算从起点走完一圈的距离的时间复杂度降到$log(n)$ 阅读全文
posted @ 2018-06-29 08:57 NewErA 阅读(230) 评论(0) 推荐(0)