虚数:
定义虚数单位 ,
复数:
若 是虚数单位, 是两整数(这里写整数是为了计算机方便运算,实际 是两实数),,则称 是一个复数。
复数的模:
设复数 ,其模
比较复数大小:
设复数 :
比较 和 的大小即可。
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
对于 的数据,保证 ,此处 是指不等于虚数单位。
对于 的数据,保证