Browse Tag

技巧

Codeforces 854 D. Jury Meeting(技巧)

n 名议员需要参加一场持续 k 天的会议,有 m 次航班,每一次的航班都有相应的费用,现在我们要将这 n 名议员送到 0 号城市,参加完会议后送他们回原来的城市,求最小的花费。

HDU 6150 Vertex Cover (构造)

在解决最小顶点覆盖问题时有一种贪心算法总是挑选度最大的节点删去,但是这种算法是错误的,我们需要构造一组数据使得其误差至少是正确结果的三倍。