摘要：
洛谷。 题意 一共有 $n$ 个星球，有一个推销员，他有一个要求：对于编号为 $1\sim n$ 的星球，在他登上编号为 $K$ 的星球时，要么那些编号小于 $K$ 的星球都已经被经过过了，要么编号小于等于 $K$ 的星球都没有被经过过。每两个星球之间都有一个飞行时间，计算出经过所有星球最小所需的飞 阅读全文
posted @ 2023-08-22 22:04
djh0314
阅读(45)
评论(0)
推荐(0)
摘要：
洛谷。 题意 一共有 $n$ 个图像，可以染成 $k$ 种颜色。同时，每个图像有一个数字 $f_i$，若 $f_i\ne i$，则 $i$ 不能与 $f_i$ 同色；若 $f_i=i$，对于 $i$，可以选任何颜色。 分析 首先把每一个 $f$ 转化成边，即 $f_i$ 与 $i$ 连一条边，那么一 阅读全文
posted @ 2023-08-22 21:16
djh0314
阅读(33)
评论(0)
推荐(0)
浙公网安备 33010602011771号