摘要：
【分析】 暴力搜顺子，贪心出散牌 为什么顺子要暴力？ 玩过斗地主的都知道，并不是出越长的顺子越好，如果你有一组手牌， ，你一下把最长的出了去，你会单两张牌，不如出两个顺子，所以顺子要暴力。 贪心打散牌 这是核心所在，也是不超时的原因。 可以先统计一下不同牌个数的组数，然后再出牌， 那如何打出最优解？ 阅读全文
摘要：
【思路】 题目给出一棵树。第$i$步拆的一定是第$i$层与第$i+1$层之间的连边，否则不是最优（自行证明即可），所以可以暴力枚举每一次拆哪一个节点与上一个节点的连边。 把所有节点所在的层数存下来，一号点在第$1$层，枚举每一层的每个节点（由于$1$号节点已经被感染，从第二层开始搜索就可以了） 大概 阅读全文
摘要：
概念 首先是最近公共祖先的概念(什么是最近公共祖先？)： 在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先，就是两个节点在这棵树上深度最大的公共的祖先节点。 换句话说，就是两个点在这棵树上距离最近的公共祖先节点。 所以LCA主要是用来处理当两个点仅有唯一一条确定的最短路径时的路 阅读全文