Loading

摘要: 贪心专题 (Medium) *P7831 [CCO2021] Travelling Merchant 解法 --> 首先,如果一个点没有出度,则它必定无解,一直删除没有出度的点,则剩余的图中每一个点都能不停走下去。 设 \(f_i\) 表示点 \(i\) 的答案,一个显然的转移是 \(f_i=\mi 阅读全文
posted @ 2025-02-05 22:08 Terminator-Line 阅读(31) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-02-05 19:31 Terminator-Line 阅读(2) 评论(0) 推荐(0)