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

浙公网安备 33010602011771号