摘要: Description 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了,所以他发明了一个新游戏:由 阅读全文
posted @ 2018-04-12 16:59 HYJ_cnyali 阅读(168) 评论(0) 推荐(0)
摘要: 题目背景 感谢hzwer的点分治互测。 题目描述 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 输入输出格式 输入格式: n,m 接下来n 1条边a,b,c描述a到b有一条长度为c的路径 接下来m行每行询问一个K 输出格式: 对于每个K每行输出一个答案,存在输出“AYE”,否则输出”NAY 阅读全文
posted @ 2018-04-12 15:54 HYJ_cnyali 阅读(327) 评论(0) 推荐(0)
摘要: Description 在得知了自己农场的完整地图后(地图形式如前三题所述),约翰又有了新的问题.他提供 一个整数K(1≤K≤109),希望你输出有多少对农场之间的距离是不超过K的. Input 第1到I+M行:与前三题相同; 第M+2行:一个整数K. Output 农场之间的距离不超过K的对数. 阅读全文
posted @ 2018-04-12 11:31 HYJ_cnyali 阅读(189) 评论(0) 推荐(0)
摘要: Description 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K Input N(n define ui unsigned int define ll long long define db double define ld long double define 阅读全文
posted @ 2018-04-12 11:23 HYJ_cnyali 阅读(227) 评论(0) 推荐(0)