提高模拟赛

图

题目描述

一张无自环、无重边的图，每个点有一个点权，对于每条边，点和点的点权必须不同。
假设这张图有种不同的点权，那么这张图就是一种色图。

定义函数的值为所有个点的色图中的边数最大值。

现在给出三个整数,求：

输入描述:

第一行输入一个整数，表示数据组数。
对于每组数据，输入三个整数。

输出描述:

对于每组数据，输出一行一个整数表示答案。

输入

5
3 1 1
3 2 2
5 2 4
10 3 9
1000 123 789

输出

0
2
23
280
332539617

数据范围

对于 30% 的数据，
对于 60% 的数据，
对于 100% 的数据， ,

位运算

题目描述

定义 为在二进制下，的个数。

求，由于答案可能很大，你只需要输出答案对 取模后的结果即可。

输入描述:

第一行 个整数表示

输出描述:

输出一行一个整数表示答案。

输入

1 4

输出

8

样例解释

数据范围
对于 30% 的数据，
对于 60% 的数据，
对于 80% 的数据，
对于 100% 的数据，

树

题目描述

给定一个 个节点的树，其中第个节点的点权为，每条边都带有边权。

我们定义为从节点出发，到达点的最短路径长度。

现在xuxuxuxuxu想找到一个点对，满足，要求最小化

xuxuxuxuxu并不关心这个点对是什么，因为满足要求的点对可能有很多个，所以你只需要输出该权值即可。

输入描述:

第一行个正整数表示

第二行个正整数，第个表示

之后行，每行给定,表示间有一条长度为的边。

输出描述:

输出一行一个整数表示答案。

输入

6
1 1 4 5 1 4
1 2 1
2 3 1
2 4 4
3 5 5
3 6 14

输出

31

数据范围
对于 10% 的数据，
对于 30% 的数据，
对于另外 20% 的数据，保证图为菊花
对于另外 20% 的数据，保证图为链
对于 100% 的数据，，保证点权边权的大小不超过且为正整数。