摘要：
一直以来只会Kruskal prim和dijkstra很像 只不过prim维护的是最短的边，而dijkstra维护的是最短的从起点到一个点的路径 同时prim要注意当前拓展的边是没有拓展过的 可以用堆优化 堆优化版本 阅读全文
摘要：
树的重心的一些性质 以下摘自百度 树的重心也叫树的质心。找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡。 树中所有点到某个点的距离和中，到重心的距离和是最小的，如果有两个距离和，他们的距离和一样。 把两棵树通过一条边相连，新的树的重心在 阅读全文
摘要：
在DAG中，拓扑排序可以确定dp的顺序 把图的信息转化到一个拓扑序上 注意转移的时候要用边转移 这道题的dp是用刷表法 还可以用记忆化搜索 阅读全文
摘要：
题目链接 https://www.luogu.org/problemnew/show/P3953 觉得是dp，想了一个n*最短路长度的dp 发现数组开不下…… 而且我也不知道怎么在图上做dp 然后就写了个K=0的情况，写了个最短路计数，水了30分 同时写了个spfa判环，但是因为是多组数据所以没得分 阅读全文
摘要：
题目链接 https://www.luogu.org/problemnew/show/P3952 去年考试这道题貌似20分 今天又写，怒干1个半小时，一次AC 重点是静下心来，理清思路，知道要干什么 然后慢慢地查错 之后自己造一些比较难的数据来测 这种细节巨多的题就要静下来，就好了 阅读全文
摘要：
题目链接 https://www.luogu.org/problemnew/show/P3958 去年貌似只拿了30分 现在24分钟AC掉了 还是有进步的 注意在考场上自己出一些特殊的数据来测 比如这道题在一个球同时切上下的时候我的程序就有bug WA了一次 阅读全文