摘要: Description 背景 LDN不知道为什么特别喜欢PG,也许是某种原因吧…… 有一天,他发明了一个游戏“PG图”。 问题描述 给定一个有向图,每条边都有一个权值。 每次你可以选择一个节点u和一个整数d,把所有以u为终点的边的权值减小d,把所有以u为起点的边的权值加上d。最后要让所有边的权值的最 阅读全文
posted @ 2018-02-23 21:51 小蒟蒻ysn 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Sue和Sandy最近迷上了一个电脑游戏,这个游戏的故事发在美丽神秘并且充满刺激的大海上,Sue有一支轻便小巧的小船。然而,Sue的目标并不是当一个海盗,而是要收集空中漂浮的彩蛋,Sue有一个秘密武器,只要她将小船划到一个彩蛋的正下方,然后使用秘密武器便可以在瞬间收集到这个彩蛋。然而,彩蛋 阅读全文
posted @ 2018-02-23 20:14 小蒟蒻ysn 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小铭铭最近获得了一副新的桌游,游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的整数表示。除 1 号城池外,城池 i 会受到另一座城池 fi 的管辖,其中 fi <i。也就是说,所有城池构成了一棵有根树。这 m 个骑士用 1 到 m 的整数表示,其中第 i 个骑士的 阅读全文
posted @ 2018-02-23 16:18 小蒟蒻ysn 阅读(174) 评论(0) 推荐(0) 编辑