摘要: boatherds 2s 64M by czy 求一颗树上距离为K的点对是否存在 输入数据 n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径 接下来m行每行询问一个K 输出数据 对于每个K每行输出一个答案,存在输出“AYE”,否则输出”NYE”(不包含引号) 数据范围 对于30%的数 阅读全文
posted @ 2016-11-10 15:56 拦路雨偏似雪花 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 不虚就是要AK(czyak.c/.cpp/.pas) 2s 128M by zhb czy很火。因为又有人说他虚了。为了证明他不虚,他决定要在这次比赛AK。 现在他正在和别人玩一个游戏:在一棵树上随机取两个点,如果这两个点的距离是4的倍数,那么算czy赢,否则对方赢。现在czy想知道他能获胜的概率。 阅读全文
posted @ 2016-11-10 15:49 拦路雨偏似雪花 阅读(584) 评论(0) 推荐(0) 编辑
摘要: tree 1s 128M by hzw czy神犇种了一棵树,他想知道地球的质量 给定一棵n个点的树,求树上经过点的个数≥K的路径数量ans 对于部分数据,树上某两点间会多出最多一条无向边 输入数据 n,m,K 接下来n行,每行u,v表示u与v间有无向边连接 输出数据 ans 样例数据 input 阅读全文
posted @ 2016-11-10 15:12 拦路雨偏似雪花 阅读(738) 评论(0) 推荐(0) 编辑