摘要: 【XR-3】核心城市 题目描述 X 国有 $n$ 座城市,$n - 1$ 条长度为 $1$ 的道路,每条道路连接两座城市,且任意两座城市都能通过若干条道路相互到达,显然,城市和道路形成了一棵树。 X 国国王决定将 $k$ 座城市钦定为 X 国的核心城市,这 $k$ 座城市需满足以下两个条件: 这 $ 阅读全文
posted @ 2023-05-02 22:10 N0zoM1z0 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 注意 X经过 逆映射 再映射 或者 映射再逆映射后都与X存在包含关系 但是又有细微的差别: X->Y 相当于 是 大->小 所以 X先正后逆是变大 Y先逆后正是变小 阅读全文
posted @ 2023-05-02 18:35 N0zoM1z0 阅读(0) 评论(0) 推荐(0) 编辑