摘要:
分析:出题人丧心病狂卡spfa......只能用dijkstar+堆优化. 主要的难点是字典序的处理上,一个想法是在做最短路的时候处理,边松弛边记录,比个大小记录最佳答案.具体的思路大概和最短路计数差不多,当遇到d[u] + w[i] == d[v]是,说明到d[v]有两条最短路了,更新一下答案。 阅读全文
摘要:
题目描述 给你一串由小写字母组成的字符串,希望你把它划分成一些小段,使得每一小段字符串中的字母 都不相同,并且希望分的段数尽量少。 然后,把这些小段按字典序排序后输出,中间由一个空格分隔。 例如:字符串 ”nnsmpmn”,最少分成 3 小段:”n”,”nsmp”,”mn”。 排序后输出:mn n 阅读全文