淡蓝色光

摘要： 原题地址：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=9 这题做了挺久，参考了网上一些大神们的代码，有几个点要搞懂。 首先，将题目转化成图论模型。以正方形为边，标号为点，构造有向图。具体构造方法： 对于正方形 阅读全文

摘要： 题意： 某雕塑由 n (n<=50) 个边平行于坐标轴的长方体组成。每个长方体用 6 个整数 x0, y0, z0, x, y, z 表示(1<= x0, y0, z0, x, y, z <= 500)。 x0 为长方体顶点中，x 坐标的最小值，x 表示长方体在 x 方向的长度。其他 4 个值类似定 阅读全文

摘要： 题意：将多叉树转化为括号表示法。每个结点用除了‘-’, ‘|’, ‘ ’（空格）, ‘#’ 的其他字符表示，每个非叶结点的正下方会有一个 ‘|’ 字符，然后下面是一排 ‘-’ 字符，恰好覆盖所有子节点的上方。单独的一行 ‘#’ 为数据结束。 例样输入： 2 A | B C D | | - E F G 阅读全文

摘要： 欧拉回路：该回路遍历了一个图中所有的边，并且每条边只遍历一次。（一笔画） 欧拉路径：从起点开始到终点，遍历了图中所有的边，并且每条边只遍历一次。 度数：一个点连接了几条边。 入度和出度分别指：进入该点的边的数量，走出该点的边的数量。 连通无向图存在欧拉回路的充要条件：所有点的度数都为偶数。 连通无向 阅读全文