摘要：
【定义】 【树的重心】所有子树的大小都不超过整个树大小的一半的点 【重心的求取】依次查找每个点，当此点的最大子树最小时肯定是重心 【解决问题】 处理树上路径信息 类似这样： 一棵树内n个点，求距离等于k的点对个数 一棵树内n个点，距离等于质数的点的对数 一棵树内n个点，是否存在距离等于k的点 ... 阅读全文
摘要：
【HDU 6014】 SOLVED 【题目大意】给定N个节点，两点之间距离是节点编号的与，在这样的前提下，求最小生成树，输出代价和路径 【思路】通过lowbit求第一个0的位置，然后令此位为1的值就是最优解 【总结】1.与或非都要先考虑拆分后二进制的特性 2.检验算法正确性时，验证数据要是自己验证能 阅读全文
摘要：
【HDU 6003】 UNSOLVED 【HDU 6004】 SOLVED 【题目大意】有一DAG图，n个节点，m次询问，每次询问两个节点，求令两个节点任意一个和叶节点失去联通的方法数 【思路】支配树，没有听说过于是被当场爆锤（知道了也是被锤的命QwQ） #include<iostream> #in 阅读全文