CF1209F Koala and Notebook

标签:bfs

比较 Tricky 的一个题。

首先拆点,变成每条边都只有一个数字,那么显然要求位数越少越好,直接 bfs。

但是要求 \([0,9]\) 依次转移,这可以用 vector 实现一次转移多个点。

posted @ 2024-06-02 16:46  Z_t_r  阅读(4)  评论(0编辑  收藏  举报