摘要：
whk 考试前写题解攒 rp 有用吗 仍然是讲讲想出来的过程。 首先，我们只需要关心一个联通块中有哪些点，而不用关心图的具体形态。 然后，将每个连通块看作一个点，就变成了一个无根树计数问题，但是带权值。首先想到 prufer 序列。 prufer 序列的定义：一棵无根树中，每次将编号最小的叶子取出来 阅读全文
摘要：
大常熟另类做法。不用排序。 要求直径长度，则想到把直径这一条链拎出来处理。然后考虑其他边会接在哪里，发现树最优情况下一定是一个毛毛虫的形式。更进一步，所有边都挂在接近直径中点的点上。 然后再考虑这些不在直径中的，长度为
该文被密码保护。 阅读全文
摘要：
Day -2～Day -1 学校集团考试。裸考政史。看看能怎么样。 晚上到了松山湖。感觉学校好大啊，比 XDFZ 更胜一筹。 那座山也是这个学校的？？？白鹭观景区也是？？？震惊了。 但是感觉有点老旧。饭堂一般吧。油比较多，但是我喜欢。 酒店环境还可以。晚上颓废。 Day 0 不存在的。 Day 1 阅读全文
