摘要：
💍 单例模式 现实例子 一个国家同一时间只能有一个总统。当使命召唤的时候，这个总统要采取行动。这里的总统就是单例的。 白话 确保指定的类只生成一个对象。 维基百科 In software engineering, the singleton pattern is a software design 阅读全文
摘要：
"bupt spring training for 2015 2nd J" 题意 给两棵树，分别有 n，m 个节点(1 ≤ N, Q ≤ 4 × 10^4)，等概率连接属于不同树的两个节点，求新树的直径（最远两点的距离）的期望。 题解 首先找每个点最远的距离，方法是第一次 dfs 找到树直径的一端， 阅读全文