2025年7月19日
Codeforces好题选讲
摘要： CF575G BFS + 贪心 2200* 我们可以发现，答案即为从终点到起点拼接组成的最小的十进制数字，设 \(s\) 为终点，\(t\) 为起点。 从 \(s\) 出发，我们可以贪心的进行决策，对于任意两条边，我们会优先比较哪条边离 \(t\) 更近，其次才是边权的大小，对于哪条边离终点更近，我 阅读全文
posted @ 2025-07-19 17:20 Zheng_iii 阅读(66) 评论(0) 推荐(0)