摘要：
题目大意：T， T组测试数据给你一个n有n个点，下标是从 1 开始的。这个是一棵树，然后下面是n-1条边，每条边的信息是 s,e,w 代表 s-e的权值是w然后是一个Q代表Q次询问。每次询问是一个数字a, 代表 所有路径想异或后的值是 a的路径有多少条。（注: 自己到自己的异或值是0，若a是0要考虑... 阅读全文
摘要：
题目大意：给你一个n然后是n个数。 然后是n-1个操作符，操作符是插入在两个数字之间的。 由于你不同的运算顺序，会产生不同的结果。比如：1 + 1 * 2 有两种 （1+1）*2 或者 1+（1*2）1 * 2 * 3 也是两种即使结果是一样的 （1*2）*3 或者 1*（2*3）问这所有不同的组... 阅读全文
摘要：
题目分析：这个是个KM的模板题。#include#include#include#include#include#include#includeusing namespace std;#define INF 0x3fffffff#define maxn 1255int n;///房子的数量int G... 阅读全文
摘要：
题意：每个奶牛对所有的牛棚有个排名（根据喜欢程度排的），每个牛棚能够入住的牛的数量有个上限，重新给牛分配牛棚，使牛棚在牛心中的排名差（所有牛中最大排名和最小排名之差）最小。题目输入：首先是两个数字N , B代表有N只牛B个牛棚接下来的第一行B个数字代表每个牛棚最多能容纳多少牛。接下来N行每行B个数字... 阅读全文
摘要：
联通图课件建议学习过程，先简单看了解课件，然后看模版代码，上面会有详细注释，以及我第一做这些代码时候遇到的问题。无向连通图求 桥和割点割点：无向连通图中，如果删除某点后，图变成不连通了，则称该点为割点。桥： 无向连通图中，如果删除某条边后，图变成不连通了，则该边为桥。注：桥和割点是无向图中的概念。... 阅读全文
摘要：
题目大意：给定一些城市，然后再给一些寄信的路信，A，B，H代表把信从A城市寄到B城市需要H小时。如果没有直接可以寄达的，可以先通过另外一个城市到达，比如A，B可以寄信，B，C可以寄信，那么，A，C也可以寄信。其中两个城市之间如果可以相互寄信的话，那么这两个城市是属于一个国家的，寄信可以通过电子邮件，... 阅读全文
摘要：
题意：在有向图G中，给这样一个新的定义：对于在G中任何一个点v可达的点w，w都可达v，那么点v是一个sink。G图的bottom子图是由G图中所有的sink点构成，请按照顺序输出G图对应的bottom子图中的所有点编号，如果没有sink点，那么输出一个空行。题目分析：先将题目的强联通分量求出来缩成点... 阅读全文
摘要：
题目大意：为了锻炼自己的儿子Jiajia 和Wind 把自己的儿子带入到一个洞穴内，洞穴有n个房间，洞穴的道路是单向的。每一次Wind选择两个房间 x 和 y, 让他的儿子从一个房间走到另一个房间，（要么从 x->y 或者 y->x）， Wind承诺这个是一定可以走到的。但是他不知道如何判断这个 ... 阅读全文
摘要：
题目大意：约翰的N(2≤N≤10000)只奶牛非常兴奋，因为这是舞会之夜！她们穿上礼服和新鞋子，别上鲜花，她们要表演圆舞． 只有奶牛才能表演这种圆舞．圆舞需要一些绳索和一个圆形的水池．奶牛们围在池边站好，顺时针顺序由1到N编号．每只奶牛都面对水池，这样她就能看到其他的每一只奶牛．为了跳这种圆舞... 阅读全文
摘要：
题目大意：曹操有很多岛屿，然后呢需要建造一些桥梁将所有的岛屿链接起来，周瑜要做的是就是不让曹操将所有岛屿连接起来，每个座桥有人在守卫， 周瑜只能炸一座桥，并且他派人去炸桥只能派的人数必须 大于等于守桥的人数。输出最小的炸桥人数， 要是没有答案就输出 -1#include #include #incl... 阅读全文