摘要：
回家路上，跟yg大佬讨论了一个问题：对于一棵二叉树，其拥有两个儿子的节点个数为$n$，要求的是叶子节点的个数。答案应该是$n+1$，下面给出我的证明： 这是我一开始想到的方法： 首先对于一棵满二叉树（深度为k，且有$2^{k+1} 1$个节点的二叉树），正确性显然。打过线段树的都知道，对于一个节点 阅读全文
摘要：
题目描述 很多学生都抱怨浪费在回家路上的时间太长。这天dongdong刚走出学校大门，就听说某段路在施工(但不知道是哪条路)，有可能导致他回家的时间会变长。 Dongdong给出了一张地图，图中标号为1的点是学校，标号为 N 的点是他家，以及一些点之间的路和走完每条路需要的时间。现在dongdong 阅读全文