摘要:
题目描述 题面比较啰唆,我先把大体意思讲一下: 首先,有编号从$0$到$N 1$的$N$个节点,根节点一定是$0$号节点(无前驱) (我把下标都加上了一,转化为以$1$为起始下标的点集,那么根节点编号为$1$,注意一下) 输入会给定根节点以外的节点的前驱,即父节点编号。 还有$M$次操作: + $i 阅读全文
摘要:
题目描述 墙上贴着许多形状相同的海报、照片。它们的边都是水平和垂直的。每个矩形图片可能部分或全部的覆盖了其他图片。所有矩形合并后的边长称为周长。 编写一个程序计算周长。 如图1所示7个矩形。 如图2所示,所有矩形的边界。所有矩形顶点的坐标都是整数。 输入输出格式 输入格式: 输入文件的第一行是一个整 阅读全文