随笔分类 -  ACM-二分图匹配

摘要:Identical Trees 题意 给出两颗同构树: 每次可以修改一个节点值,问最少需要修改多少次,使得两棵树一样。 错误思路 比赛的时候直接把两棵树的所有根节点到叶子节点的链提取出来,当做一个二分图,长度相同的链,左边树的链向右边连边,权值为节点编号不同的个数,然后跑最大权匹配。 没怎么写过最大 阅读全文
posted @ 2020-08-14 09:34 Valk3 阅读(165) 评论(0) 推荐(0)
摘要:Go Running 题意 现在有好多人在坐标轴上跑步,没有固定的起点,每个人可以随机出现在坐标轴上,他们移动的方式是固定的,给出 n 个时间和坐标的对应,表示在这个时间,这个位置最少有 1 个人,问现在跑步的最少有多少个人。 思路 比赛的时候一想哪些人可能是同一个人?x + t 或者x - t 相 阅读全文
posted @ 2020-07-31 16:45 Valk3 阅读(122) 评论(0) 推荐(0)