2016年4月9日

2010上交:后缀子串排序

摘要: 对于一个字符串,将其后缀子串进行排序,例如grain其子串有:grain rain ain in n 然后对各子串按字典顺序排序,即: ain,grain,in,n,rain 每个案例为一行字符串。 将子串排序输出 阅读全文

posted @ 2016-04-09 22:46 vCoders 阅读(238) 评论(0) 推荐(0)

2010上交:最短路径

摘要: N个城市,标号从0到N-1,M条道路,第K条道路(K从0开始)的长度为2^K,求编号为0的城市到其他城市的最短距离 第一行两个正整数N(2<=N<=100)M(M<=500),表示有N个城市,M条道路接下来M行两个整数,表示相连的两个城市的编号 N-1行,表示0号城市到其他城市的最短路,如果无法到达 阅读全文

posted @ 2016-04-09 22:25 vCoders 阅读(238) 评论(0) 推荐(0)

导航