摘要：Post time: 2020-08-05 21:23:50 传送门 题目大意大家可以打开题目描述中PDF看，下面开始讲题解。 一、思维尝试： 首先我们思考，为了让总的结果最小，整个树中权值最大的点一定在他的父亲节点染色之后马上染色。所以我们首先考虑将这两个点合并，继续在整个图中找最大权值……最后只 阅读全文

摘要：Post time: 2020-01-23 14:34:55 今天来分享UVA11525这道题。题目链接 LINK 这道题的本质是一个叫做康托展开的东西。就是把几个数字的每种排列都映射成一个数字（即为在全排列当中字典序排序后的序号），可以理解成一种哈希。 题目当中已经给出了康托展开的式子。这题其实是 阅读全文