拼搏白云

文章
7
资源
0
加入时间
2年10月24天

【题解】CCPC-final 2019 Problem B - Infimum of Paths

题目链接题意求有向图0道1的字典序最小路径(注意,这里转化成小数值,所以和路径长度毫无关系,末尾可以接无数个0)观察:肯定会有无限循环的情况,但是只会在一个最优的环上走这道题首先要做两个事情删除不能到1的点把1加上0的自环,这样可以把无限和有限放在一起处理有三种方法。其中两种是题解的方法1正着走,贪心的思想,每次走最优的路径。更新合法的点集(注意这里需要去重,否则会指...