摘要：
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 阅读全文