蒟蒻JHY

摘要： Dicription You have a connected directed graph.Let $d(x)$ be the length of the shortest path from $1$ to $x$.Specially $d(1)=0$.A graph is good if the 阅读全文

摘要： Discription Priests of the Quetzalcoatl cult want to build a tower to represent a power of their god. Tower is usually made of power-charged rocks. It 阅读全文

摘要： Discription Bob has a favorite number k and ai of length n. Now he asks you to answer m queries. Each query is given by a pair li and ri and asks you 阅读全文

摘要： 题目背景 此处省略1W字^ ^ 题目描述 贝茜在牛的选美比赛中赢得了冠军”牛世界小姐”。因此,贝西会参观N(2 < = N < = 50000)个农场来传播善意。世界将被表示成一个二维平面,每个农场位于一对整数坐标(x,y),各有一个值范围在-10000…10000。没有两个农场共享相同的一对坐标。 阅读全文

摘要： 题目描述 农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。 输入输出格式 输入格式： 输入数据的第一行包括一个整数 N。N（0 <= N <= 10,000）表示农夫约翰想要围住 阅读全文

摘要： 题目描述 这是一道模板题。 n 个点，m 条边，每条边 e 有一个流量下界 lower(e) 和流量上界 upper(e)，求一种可行方案使得在所有点满足流量平衡条件的前提下，所有边满足流量限制。 输入格式 第一行两个正整数 n 、m 。 之后的 m 行，每行四个整数 s 、t 、lower 、up 阅读全文

摘要： 题目描述 给一棵树，每条边有权。求一条简单路径，权值和等于 K，且边的数量最小。 输入输出格式 输入格式： 第一行：两个整数 n,k。 第二至 n行：每行三个整数，表示一条无向边的两端和权值 (注意点的编号从 0 开始)。 输出格式： 一个整数，表示最小边数量。 如果不存在这样的路径，输出 -1。 阅读全文

摘要： Discription Yuuko and Nagi like to play the following game: Initially they take a checkered sheet of paper of the size of N x M cells. Then, one cell, 阅读全文

摘要： 2561: 最小生成树 Description 给定一个边带正权的连通无向图G=(V,E)，其中N=|V|，M=|E|，N个点从1到N依次编号，给定三个正整数u，v，和L (u≠v)，假设现在加入一条边权为L的边(u,v)，那么需要删掉最少多少条边，才能够使得这条边既可能出现在最小生成树上，也可能出 阅读全文

摘要： 题目背景 一个循环格就是一个矩阵,其中所有元素为箭头,指向相邻四个格子。每个元素有一个坐标(行,列),其中左上角元素坐标为(0,0)。给定一个起始位(r,c),你可以沿着箭头方向在格子间行走。即:如果(r,c)是一个左箭头，那么走到(r,c-1);如果是一个右箭头,走到(r,c+1);如果是上箭头, 阅读全文