摘要：
蒜头君的树 蒜头君有一棵有根树，树的每一边都有边权，蒜头君想知道任意两点间最短距离之和为多少。另外，由于各种原因，蒜头君的树的边的边权会发生若干次改变，蒜头君想让你告诉他，每一次改变后，任意两点间最短距离之和为多少？ 输入格式 第一行一个正整数 nn，表示蒜头君的树上的结点个数。 接下来 n-1n− 阅读全文
摘要：
蒜头君打地鼠 蒜头君最近迷上了打地鼠，但他发现同时出现在面板上的地鼠太多，于是他想改进一下他的锤子，于是他拿出了一款 k \times kk×k 大小的正方形锤子，但是遗憾的是，这个锤子只能斜着砸。如下图所示： 当 k=2k=2 时，若蒜头君敲击黑点，黑点和图中所有蓝色点将一并被敲到。 当 k=3k 阅读全文
摘要：
次小生成树(SST) 题目背景 Awson是某国际学校信竞组的一只菜鸡。Awson最近学了很多最小生成树的算法，Prim算法、Kurskal算法、消圈算法等等。正当Awson洋洋得意之时，信竞组其他大佬又来泼Awson冷水了。 题目描述 他们说，让Awson求出一个无向图的次小生成树，而且这个次小生 阅读全文
摘要：
传纸条(scrip) 题目背景 Awson是某国际学校信竞组的一只菜鸡。每次竞赛考试都只能垫底。终于有一天，他决定不再苟活，发挥他的人脉优势，准备在一次竞赛考试时传纸条作弊。 题目描述 他预先知道了考试时机房人数N（1<=N<=10000），自己编号为1，并且由于他十分地交际，所以能够确保所有人能为 阅读全文