2024年6月18日
6月の题
摘要： 6月の题 想了想还是写一下。 P5049 [NOIP2018 提高组] 旅行 加强版 弱化版是 \(O(n^{\mathbf{2}})\) 可以过的，直接枚举不走哪条边即可。对于强化版考虑去模拟我们在环上的决策，除了正常遍历就是走到环的某一处便直接回溯先走更小的点。这样的话可以先把环找出来，dfs 的时候先把 阅读全文
posted @ 2024-06-18 21:02 和蜀玩 阅读(26) 评论(0) 推荐(0)