摘要：
Description 现在你有一张无向图包含n个节点m条边。最初，每一条边都是蓝色或者红色。每一次你可以将一个节点连接的所有边变色（从红变蓝，蓝变红）。找到一种步数最小的方案，使得所有边的颜色相同。 Description 现在你有一张无向图包含n个节点m条边。最初，每一条边都是蓝色或者红色。每一 阅读全文
摘要：
Description 现在有一个长度为n的串S，其中每一个字母都是前m个小写字母计算有多少个不同的长度为n的T（其中T也是由前m个小写字母组成），并且S与T的LCS为n-1LCS就是同时存在于S和T的最长子序列 Description 现在有一个长度为n的串S，其中每一个字母都是前m个小写字母计算 阅读全文
摘要：
Description 富爷说来一棵树，于是大头栽了一棵树。树大了，有n个点和n - 1条边，任意两个点都是联通的，点的标号为1 - n。爱树的大头和富爷在树上安居乐业，但大头住在u，而富爷住在v,他们都很不高兴，因为u到v有且只有一条简单路径。当然了，树王富爷找到了解决办法，他打算带着大头再给树建 阅读全文
摘要：
Description 对于一个图， 如果它的点集能被分成两个部分， 使得在原图中每一部分之间的点没有任何边相连，则该图被称为二分图。 现在给定一个无向图，每次增加一条边，或者删除一条边。要求您每次判断它是不是二分图。 Description 对于一个图， 如果它的点集能被分成两个部分， 使得在原图 阅读全文
摘要：
Description Description Input Output Input Input Output Output Sample Input 输入1：3 4 2 2 30 1 3 71 16 5 27 6 9 3输入2：7 7 3 4 135 5 7 8 6 8 58 4 6 6 3 4 阅读全文
摘要：
Description Description Input Output Input Input Output Output Sample Input 5 21 5 2 3 71 3 2 12 5 3 0 Sample Output 21 Sample Input 5 21 5 2 3 71 3 2 阅读全文
摘要：
比赛结束前请不要阅读题解哦 晚练整队 Input:exercise.in Output:exercise.out 题目背景 小Z的体育非常好，因此他非常不愿意参加体育老师组织的晚练。体育老师何等聪明，他利用激将法把小Z引了下来。 体育老师思考了一段时间，考虑到小Z的体育的确已经很好了，所以他不用晚练 阅读全文
摘要：
T1 Description 贝希被困在一个三角形的迷宫之中。这个迷宫有N行（1 <= N <= 1000000）。比如下图是一个3行的迷宫。 迷宫的第i行有2*i-1个三角形，从左到右分别编号为（i，1）、（i，2）等等。贝希每次可以从一个三角形走到任意一个一个跟当前的三角形有邻边的三角形。比如说 阅读全文
摘要：
题目描述 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式： 第一行为3个整数，分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 输出格式： 阅读全文
摘要：
题目描述 小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。 由于人手不够，食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的，若前一道菜的对 阅读全文