我来存个档，防止忘记！2333 传送门：https://daniu.luogu.org/problem/show?pid=3379 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树 ...
分类：
其他好文 时间：
2017-05-02 09:55:13
阅读次数：
284
问题 A: 选课 题目描述 大 学里实行学分。每门课程都有一定的学分，学生只要选修了这门课并考核通过就能获得相应的学分。学生最后的学分是他选修的各门课的学分的总和。 每个学生都要选择规定数量的课程。其中有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其它的一些课程的基础上才能选修。例如， ...
分类：
其他好文 时间：
2017-05-01 22:21:20
阅读次数：
373
https://www.luogu.org/problem/show?pid=3379#sub 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包 ...
分类：
其他好文 时间：
2017-04-29 18:57:24
阅读次数：
162
题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行 ...
分类：
其他好文 时间：
2017-04-29 13:00:11
阅读次数：
132
树状数组 转自： By 岩之痕 http://blog.csdn.net/zearot/article/details/45028723 一、概述 树状数组是一种 用数组进行存储的 自下而上进行操作的 多叉树。 以下叙述中，A为原数组，C为树状数组所用的数组，B为特殊情况需要用到的辅助数组。 最基本 ...
分类：
编程语言 时间：
2017-04-26 23:02:33
阅读次数：
286
上代码先： 结果： 实现思路：多叉树，见图 之所以要用多叉树实现，是因为之前看了一篇介绍递归的文章，说是递归主要用到的场景分为两种，分别是想起来再说 递归主要是流程一定要正确，我的理解为，需求只要能画成树，就能整理出流程走递归（当然还得满足递归的两个条件） 递归的两个条件分别为（引用）： 可以通过递 ...
分类：
编程语言 时间：
2017-04-22 18:54:07
阅读次数：
377
【问题描述】 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的虫子，所以一个物种的灭绝 ...
分类：
其他好文 时间：
2017-03-15 12:38:08
阅读次数：
98
https://vijos.org/p/1518 这题代码我基本是抄的，实在太难想了。但是也学到了一些东西。 比如：多叉树转二叉树存，这个细细一想，确实使得在dfs的时候，实现起来方便很多。 说一说具体 dfs的思路，思路和网上那个一模一样的，我刚学树形dp，可能上网看看总结下套路比较好。 设dfs ...
分类：
其他好文 时间：
2017-03-11 10:45:09
阅读次数：
204
题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行 ...
分类：
其他好文 时间：
2017-02-04 10:44:17
阅读次数：
276
