摘要：
\(Link\) Description 有一棵树，需要给其所有节点染色，每个点染色所需的时间是一样的，都是$1$。给每个点染色，还有一个开销为“当前时间$×c_i$”，$c_i$是每个节点的一个权值。(当前时间是染完这个节点的时间） 染色还有另一个约束条件，要染一个点必须要先染好其父节点，所以第一 阅读全文
摘要：
\(Link\) Description 假设海岸线是一条无限长的直线，陆地位于海岸线的一边，大海位于海岸线的另一边。大海中有许多小岛。某安全部门为了监视这些岛上是否有敌人入侵，打算在海岸线上安装若干个雷达来检测岛屿的情况。每个雷达的覆盖范围是以雷达中心为圆心，半径为$d$的圆形区域。 我们用平面之 阅读全文