遇到的问题是获取map中的最高成绩和最低成绩 xxx.entrySet() 这里放的你的map
共面判断就是用叉乘计算出ijk三点所在面的法向量,然后判断il向量是否和法向量垂直,是则共面。
Least Common Ancestors节点范围是1~1e18,至多1000次询问。只要不断让深的节点退一层(>>1)就能到达LCA。用点来存边权,用map储存节点和父亲连边的权值。#include<cstdio>#include<map>#define ll long longusing names......