【LOJ3279】「JOISC 2020 Day3」迷路的猫
最新推荐文章于 2021-01-21 20:47:24 发布
这篇博客主要解析了LOJ3279题目,针对A大于等于3的情况,提出了从0号点出发求最短路并染色的方法,确保边权值差异不超过1。当A等于2时,讨论了树形结构为链状和非链状的两种解题策略,保证最多6步内达到目标。时间复杂度分析包括O(N+M)和O(N)两种情况。
摘要由CSDN通过智能技术生成