摘要：
题意：找出能被d整除且数位和为s的最小值。(d<=500,s<=5000) 设状态(S,M)表示数位和为S，对d取模为M的数，则题目等价于求从(0,0)转移到(s,0)的最小字典序最短路。 因为每个结点所连的所有边权都是唯一的，所以直接从起点bfs即可。(如果边权不唯一，需要把边权相同的作为整体处理 阅读全文
摘要：
题意：无向图，边带权，问从1到n最少经过的结点数量，以及在此基础上经过的边权字典序最小的路径。 以1为源点bfs，每次把边权按从小到大的顺序进行遍历，边权相等的后继结点需要作为一个整体进行后续的bfs，这样能保证每个结点第一次被访问时的路径都是字典序最小的最短路径。 1 #include<bits/ 阅读全文