摘要: 1369: [Baltic2003]Gem Description 给出一棵树,要求你为树上的结点标上权值,权值可以是任意的正整数 唯一的限制条件是相临的两个结点不能标上相同的权值,要求一种方案,使得整棵树的总价值最小。 Input 先给出一个数字N,代表树上有N个点,N<=10000 下面N-1行 阅读全文
posted @ 2016-05-20 21:22 DaD3zZ 阅读(337) 评论(0) 推荐(0) 编辑
摘要: 3696: 化合物 Description 首长NOI惨跪,于是去念文化课了。现在,他面对一道化学题。 这题的来源是因为在一个奇怪的学校两个化竞党在玩一个奇怪的博弈论游戏。这个游戏很蛋疼,我相信你们也没有兴趣听。 由于这个游戏涉及博弈论,因此化竞的同学就要求首长求一个类似SG函数的值。 他们手中有一 阅读全文
posted @ 2016-05-20 20:26 DaD3zZ 阅读(425) 评论(0) 推荐(0) 编辑