7.19 后记

我去，崩原铁

Kuglarz

用 \(Dijkstra\)

Tree I

加权，二分

最优比例生成树

树的重心

Centroids

一个点不是重心说明一定有一个子树大小超过 \(n/2\)，削掉这颗子树一部分（最大不超过 \(n/2\)）

NP-Hard

连续攻击游戏

老师教的：并查集

我写的：二分图

一边为装备，与属性连边

一边为 \(1 \sim 10000\) 属性值

注意：每种装备只能使用一种属性值，所以每次匹配后匹配数组不动

MOR-Tales of seafaring

分层，每一步换层

Roadblocks G

严格次短路

01最短路扩展

POJ 1449

牛

跳河

老师语录：

debug 是二分，复杂度 \(O(\log n)\)