摘要: 题目链接:传送门 题目大意:给你n个点,n-1条边连接所有点构成一棵树,1是树根,有m次询问,对于每次询问的点x,在x及x的子树中找出一个点,使删去这个点,所得包含元素最多的联通分块 所含有的点的个数<=原x及x子树的点之和的1/2。输出这个点。 题目思路:比赛时想了一种方法,递归求每个点的连通度然 阅读全文
posted @ 2016-06-24 19:19 Kurokey 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 题目链接:传送门 题目大意:有一只表,由7进制表示,你将一天分为n个小时,将一小时分为m分钟,要求表上显示的数字各不相同,问在n,m的限制下有多少种合法的时间表示 例如 n=2,m=3 (0: 1), (0: 2), (1: 0), (1: 2). n=8,m=2 (02: 1), (03: 1), 阅读全文
posted @ 2016-06-24 08:30 Kurokey 阅读(160) 评论(0) 推荐(0) 编辑