中
载
加
速
飞
在
正
2022年6月25日
To_Heart—题解——CF1209F
摘要： 题目链接 link. 题解 可以发现，如果每一条边的编号位数相同就会很好处理，又可以发现走过一条编号为 1 的边和一条编号为 2 的边的贡献与走过一条编号为 12 的边相等，所以我们考虑拆边，将边按照十进制进行拆分。因为每条边只有一位了，所以最短的距离肯定走最少的边，所以我们把问题转换成了最短路问题 阅读全文
posted @ 2022-06-25 18:45 To_Heart 阅读(4) 评论(0) 推荐(0) 编辑