Vagari

摘要： Description Description Input Output Input Input Output Output Sample Input 1 21000 1 01 1000 1 Sample Output 0.001 Sample Input 1 21000 1 01 1000 1 S 阅读全文

摘要： 题目描述 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 输入输出格式 输入格式： n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径 接下来m行每行询问一个K 输出格式： 对于每个K每行输出一个答案，存在输出“AYE”,否则输出”NAY”(不包含引号) 输入输出样例 输入样例 阅读全文

摘要： 题目描述 C 城将要举办一系列的赛车比赛。在比赛前，需要在城内修建 m 条赛道。 C 城一共有 nn 个路口，这些路口编号为1,2,…,n，有 n−1 条适合于修建赛道的双向通行的道路，每条道路连接着两个路口。其中，第 i 条道路连接的两个路口编号为 ai​ 和 bi​，该道路的长度为 li​。借助 阅读全文

摘要： DAY-???~-1 每天刷一波模拟赛（爆零） 吃吃饭 享受停课的生活 DAY0 早上没有一点紧张的情绪 看一波点双和边双 看fdy搓了一早上炉石 中午拿到手机hin高兴 然后坐了2h的车 把炉石下了回来，fdy帮我组了一套偶数骑 晚上吃的KFC，回去的路上迷了一波路，在万达旁边绕圈子 然后看一波银 阅读全文

摘要： 分析 T1：水题，模拟几步策略以后发现就是个骨牌覆盖，奇偶判断走人（我™的把奇偶该输出的输反了爆零） T2：考场上考虑到可以缩点拓扑序，缩点显然，因为强联通分量里任意一点被确认了整个强联通分量都可以确认，然后入度为0的点最优，但是要特判，就是你其他点都查询过了，剩下一个点，这个点不用查（要满足：这个 阅读全文

摘要： Description Tim拥有控制时间的能力。他学会了BFS后，出了一道题：求出一张无向图中连通块的个数。他想请你做出这道题来 Description Tim拥有控制时间的能力。他学会了BFS后，出了一道题：求出一张无向图中连通块的个数。他想请你做出这道题来 Input Output T行，每行 阅读全文

摘要： Description Hercier作为一位喜爱Hatsune Miku的OIer，痛下决心，将Vocaloid买回了家。打开之后，你发现界面是一个长为n的序列，代表音调，并形成了全排列。你看不懂日语，经过多次尝试，你只会用一个按钮：将一段区间按升序排序。不理解音乐的Hercier决定写一个脚本， 阅读全文

摘要： Description Description Input 第一行一个正整数 n.接下来 n − 1 行每行两个个正整数 u, v, 表示有一条连接 u, v 的道路. Output 一行, 表示最少需要的信标数量. Input 第一行一个正整数 n.接下来 n − 1 行每行两个个正整数 u, v 阅读全文

摘要： Description Description Input 第一行一个整数 n 表示序列长度, 接下来一行 n 个整数描述这个序列.第三行一个整数 q 表示操作次数, 接下来 q 行每行一次操作, 格式同题目描述. Output 输出等同于操作 2, 3 次数之和的行数, 每行一个非负整数表示对应询 阅读全文

摘要： Description Description Input Output Input Input Output Output Sample Input Sample Input1： 4 3 9 6 5 8 7 7 Sample Input2： 见下发文件中的 ex_pow2.in/out. Samp 阅读全文