摘要：
1055: [HAOI2008]玩具取名 Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。现在，他想请你猜猜某一个很长的 阅读全文
摘要：
3174: [Tjoi2013]拯救小矮人 Description 一群小矮人掉进了一个很深的陷阱里，由于太矮爬不上来，于是他们决定搭一个人梯。即：一个小矮人站在另一小矮人的 肩膀上，知道最顶端的小矮人伸直胳膊可以碰到陷阱口。对于每一个小矮人，我们知道他从脚到肩膀的高度Ai，并且他的胳膊长度为Bi。 阅读全文
摘要：
1863: [Zjoi2006]trouble 皇帝的烦恼 Description 经过多年的杀戮，秦皇终于统一了中国。为了抵御外来的侵略，他准备在国土边境安置n名将军。不幸的是这n名将军羽翼渐丰，开始展露他们的狼子野心了。他们拒绝述职、拒绝接受皇帝的圣旨。秦皇已经准备好了秘密处决这些无礼的边防大将 阅读全文
摘要：
4353: Play with tree Description 给你一棵包含N个节点的树，设每条边一开始的边权为0，现在有两种操作： 1）给出参数U,V,C，表示把U与V之间的路径上的边权变成C（保证C≥0） 2）给出参数U,V,C，表示把U与V之间的路径上的边权加上C。但是如果U至V之间路径某条 阅读全文