摘要:
【问题描述】图图是一个很萌很萌很可爱的好孩纸。图图计划去 Bzeroth 的精灵王国去旅游, 精灵王国由 n 座城市组成, 第 i 座城市有 3 个属性 x[i], w[i], t[i]。在精灵王国的城市之间穿行只能依靠传送阵, 第 i 座城市的传送阵可以将图图从城市 i 传送到距离城市 i 不超过 阅读全文
摘要:
【问题描述】图图是一个很萌很萌很可爱的好孩纸。他正在玩一款策略游戏, 地图由 n 座城市组成, 并由 n - 1 条无向带权边连接成树形结构。 为了解决物资补给, 图图需要在这 n 座城市选出若干座城市建立机场, 其中在第 i 座城市建立机场的代价是 cost[i]。建立机场之后, 每座城市得到补给 阅读全文
摘要:
https://vjudge.net/problem/POJ-3208 The number 666 is considered to be the occult “number of the beast” and is a well used number in all major apocaly 阅读全文