06 2021 档案
发表于 2021-06-18 18:30阅读：41评论：0推荐：0
摘要：有一个无向图，每个边有 AB 两种权值。
要找一条从 1 到 n 的路径，使得路径上的边 A 权值最大值加 B 权值最大值最小。
如果无法到达输出 -1。
阅读全文 »
发表于 2021-06-14 15:52阅读：33评论：0推荐：0
摘要：定义一个树的序列是每次把权值最小叶节点删去，这个删去的顺序序列。
然后给你一个树，要你维护三个操作：
把一个点的权值改成当前树最大权值+1，求一个点在这个序列中的位置，比较两个点在这个序列中谁更靠前。
阅读全文 »
发表于 2021-06-13 22:29阅读：68评论：0推荐：0
摘要：给你一个树，每个点有颜色，初始互不相同，根节点是 1，要你维护几个操作。
给一个从根出发的路径上点染上一个新的颜色。
询问一个路径中的点有多少种颜色。
找在一个子树中找一个点使得它到根节点的路径上的点的颜色种数最多。
阅读全文 »
发表于 2021-06-04 17:31阅读：24评论：0推荐：0
摘要：有一个树，每个边有切断的费用，每次选一些点（不会选 1 点），问你最少要用多少费用切边，使得所有选点的点都不能与 1 点连通。
阅读全文 »
