纸箱xyr

题目链接 题意：给一棵n个点的无根树和q条有向路径，请构造出任意合法有向树使得所有点的出度不大于1.保证输入合法。 首先对任意一个点建一棵树维护祖先关系； 对于任意一颗子树R： 若子树中存在某一起点S的终点在子树外那么，R的与父节点的路径指向父节点。 若子树中存在某一起点T的起点在子树外那么，R的与父节点的路径指向父节点。 由于题目保证了数据合法，那么我们可以简单的维护一个(S+...

题目链接 QQ 小方以前不会判断钝角三角形，现在他会了，所以他急切的想教会你。 如果三角形的三边长分别为a,b,c(a≤b≤c)，那么当满足a2+b2<c2且a+b>c的时候，这个三角形就是一个由三边长为a,b,c构成的钝角三角形。 单单讲给你听肯定是不够的，为了表现自己，QQ 小方现在要考考你。 现在 QQ 小方会给你一个包含3n个整数的集合，分别...