2020年11月29日
CF1209F Koala and Notebook
摘要： 题意： 定义一条路径的权值为路径上所有边的编号直接相连所得到的十进制数字的大小求1到每个点的最短路mod 1e9+7n,m<=100000。 题解： 对于一个点来说，他肯定跑位数最少，其次就是字典序最小，可以把边权拆开，然后跑bfs就会满足位数最少，那么字典序最小，就在bfs的过程中满足，然后利用分 阅读全文
posted @ 2020-11-29 23:57 逾期不候丶 阅读(163) 评论(0) 推荐(0) 编辑