zbtrs

摘要： 分析：出题人丧心病狂卡spfa......只能用dijkstar+堆优化. 主要的难点是字典序的处理上，一个想法是在做最短路的时候处理，边松弛边记录，比个大小记录最佳答案.具体的思路大概和最短路计数差不多，当遇到d[u] + w[i] == d[v]是，说明到d[v]有两条最短路了，更新一下答案。 阅读全文

摘要： 题目描述 给你一串由小写字母组成的字符串，希望你把它划分成一些小段，使得每一小段字符串中的字母 都不相同，并且希望分的段数尽量少。 然后，把这些小段按字典序排序后输出，中间由一个空格分隔。 例如：字符串 ”nnsmpmn”，最少分成 3 小段：”n”,”nsmp”,”mn”。 排序后输出：mn n 阅读全文