摘要：题目：点此 描述 小Hi和小Ho准备国庆期间去A国旅游。A国的城际交通比较有特色：它共有n座城市(编号1-n)；城市之间恰好有n-1条公路相连，形成一个树形公路网。小Hi计划从A国首都(1号城市)出发，自驾遍历所有城市，并且经过每一条公路恰好两次——来回各一次——这样公路两旁的景色都不会错过。 令小 阅读全文

摘要：题目：点此 题目描述 绪萌同人社是一个有趣的组织，该组织结构是一个树形结构。有一个社长，直接下属一些副社长。每个副社长又直接下属一些部长……。 每个成员都有一个萌点的属性，萌点属性是由一些质数的萌元素乘积构成（例如，猫耳的值是2，弱气的值是3，黄毛的值是5，病娇的值是7，双马尾的值是11等等） 举个 阅读全文

摘要：题目：点此 题目描述 Chino树是一棵具有某种性质的满二叉树，具体来说，对于这棵树的每一个非叶子节点，它的左子节点(A)(A)(A)的右子节点(C)(C)(C)与它的右子节点(B)(B)(B)的左子节点(D)(D)(D)的值相同，且CCC与DDD下方的子树也完全相同。现在，Chino想知道，要如何 阅读全文

摘要：题目：点此。 我处理这种多组数据的方法被我叫做“mains法”，就是先假设只有一组数据，写一个代码，然后把那个main函数改成mains，最后写一个真正的main函数。 这个“真正的”main函数一般有两种 1.告诉你数据组数： 1 int main(){ 2 int t; 3 cin >> t; 阅读全文

摘要：树的存储有4种。 一、双亲表示法。 实现：定义顺序表存放树的节点，顺序表中的每个数据元素含两个域 1.数据域：存放节点信息。 2.双亲域：存放结点的双亲结点的位置。 二、孩子表示法。 实现：使用带头结点的单链表实现。 头节点：存放节点信息和第一个表结点的地址。 表结点：存放孩子节点的存储位置以及下一 阅读全文

摘要：题目：点此 题目描述 在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。 输入格式 第一行是两个整数N和S，其中N是树的节点数。 第二行是N 阅读全文

摘要：（最近没写博客，现在恢复了） 题目：点此 题目描述： 求Sn=1!+2!+3!+4!+5!+…+n!之值，其中n是一个数字(n不超过20)。 思路：{ 对于这道题，很容易想到两重循环，一重累加求和，另一重计算阶乘。 但我用的是优化过的方法。 根据阶乘的定义n!=(n-1)!*n,对于任意一个整数n， 阅读全文