摘要：题意： 输入n，然后接下来有n-1行表示边的加边的权值情况。如A 2 B 12 I 25 表示A有两个邻点，B和I，A-B权值是12，A-I权值是25。求连接这棵树的最小权值。 思路： 一开始是在做莫队然后发现没学过最小生成树，就跑过来做模板题了... Kruskal的使用过程：先按权值大小排序，然 阅读全文

摘要：小Z的袜子(hose) 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是 阅读全文

摘要：题意：给出一棵树，改变树的一个节点的值，那么该节点及所有子节点都变为这个值。给出m个询问。 思路：DFS序，将树改为线性结构，用线段树维护。start[ ]记录每个节点的编号，End[ ]为该节点的最小子节点的编号，维护线段树时，即是维护start[x] 到End[x]。 代码： 阅读全文

摘要：Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2396 Accepted Submission(s): 886 P 阅读全文