#69. [WPXCO 1.4 JUL] [树] Image Weigh

内存限制:256 MiB 时间限制:1000 ms 输入文件:image.in 输出文件:image.out
题目类型:传统 评测方式:文本比较
上传者: 2024-J-W010

题目描述

虚数:

定义虚数单位

复数:

是虚数单位, 是两整数(这里写整数是为了计算机方便运算,实际 是两实数),,则称 是一个复数。

复数的模:

设复数 ,其模

比较复数大小:

设复数

比较 的大小即可。


Kirole 有 个节点, 条边的有根树, 号点是根节点。每个点都有点权,第 个点的点权是 只能是虚数单位 或整数。

前序遍历某一棵树,令访问的节点编号依次为:。定义这棵树的虚权重为

你需要在这些树种找到虚权重最大的那棵树,并输出它的虚权重。

输入格式

第一行两个用空格分隔的正整数 分别表示树的数量以及节点的个数。

接下来读入 棵树,每棵树的读入如下:

接下来 行,每行两个整数 表示点 与点 直接有一条边连接。

接下来一行 个数字表示 ,虚数用 表示。

输出格式

一行一个形如 的字符串,注意某些特殊情况可以化简。

样例

样例

样例输入

2 5
1 2
2 4
1 3
3 5
i 2 5 3 i
1 2
1 3
3 4
3 5
i 2 i 1 i

样例输出

-30

数据范围与提示

对于 的数据,保证 ,此处 是指不等于虚数单位。

对于 的数据,保证