2024年10月12日
2024.10.11 图论专题
摘要： 最近变成口胡选手了。 CF1209F Koala and Notebook 容易想到把每条边拆成若干个点，使得每条拆后的边是一位数，这样只要分层图就可以保证长度相等。 然后需要字典序最小，直接 BFS 从小往大枚举下一条边扩展，注意相同权值的点要同时扩展。 CF1804F Approximate D 阅读全文
posted @ 2024-10-12 12:59 Conan15 阅读(11) 评论(0) 推荐(0)