随笔分类 - LCA
摘要:"题目链接" 神奇的幻方 按照题意模拟 信息传递 不难想到这是一个基环树的森林,找一个最小环就可以了 斗地主 毒瘤搜索题,时限不紧,但是要考虑全所有情况 需要注意的一些地方: 先枚举顺子、再枚举四带二、三带一/二、炸弹等 最后剩下的单牌、对子可以一次统计出来 顺子不一定越长越好,不能有2、大小王 两
阅读全文
摘要:"题目链接" 题目大意: 一棵n个点的带边权的数,给定m条树上两点间的路径,现在你可以让树上任意一条边的权值变为零, 问如何选边使得m条路径中边权和最大的路径的边权和最小 solution 这是NOIP2015的Day2T3,感觉难度是比较大的 我首先想到
阅读全文
摘要:货车运输 题目链接 显然,从一点走到另一点的路径中,最小值最大的路径一定在它的最大生成树上 所以要先求出最大生成树,再在生成树上找最近公共祖先,同时求出最小值。
阅读全文