Marcus

//真想把这道题@#@#@##$#@%#*啊！！！！！！！ Description国家一级爬山运动员h10今天获得了一张有着密密麻麻标记的地图，在好奇心的驱使下，他又踏上了去爬山的路。 对于爬山，h10有一个原则，那就是不走回头路，于是他把地图上的所有边都标记成了有向边。他决定从点S出发，每到达一个新的节点他就可以获得一定的成就值。同时h10又是一个很珍惜时间的运动员，他不希望这次爬山的成就值白

题目の大意：现在有一个无向图，我们可以删去一个节点和与其相连的边，使得修改后的图变成一棵树，求所有可能的方案和方案数~比赛时の想法：暴力枚举每一个删除的点，然后暴力判断一下删去这个点和他相连的边后图是否变成一颗树，m=n-1时删去一个度数为1的边。正解：一开始有n个点，在删去一个点后成为一颗树，那么树中就有n-2条边，当前删去的点如果是合法的，那么它的度数就是m-(n-2)但是考虑到删去一个点后可能

Description 多年之后，worldwideD厌倦竞争，隐居山林。 他的家乡开始发展起了旅游业，在一条很长的主干道上，有N个旅游景点，按顺序编号为1到N。根据游客们网上的评分，第i个景点有一个评估值a[i]，为了区分开不同的景点，评估值是两两不同的。 今天有M组游客前来旅游，第i组游客选择遍历景点Li到景点Ri这一段路。他们搜到Li到Ri的所有评估值，如果对于景点j（Li≤j

题目Time Limits: 2000 ms Memory Limits: 1048576 KB DescriptionSnuke 喜欢旗子. Snuke 正在将N 个旗子摆在一条线上. 第i 个旗子可以被放在位置xi 或yi 上. Snuke 认为两个旗子间的最小距离越大越好. 请你求出最大值.InputN x1 y1 … xN yNOutput输出一行一个整数表示答案.Sampl