摘要: 题意:从2~n-1这几个点中任意去掉一个点,使得从1到n的最短路径最大,如果任意去掉一个点1~n无通路输出Inf。Sample Input4 51 2 31 3 71 4 502 3 43 4 23 21 2 302 3 100 0 Sample Output50Inf 1 # include 2... 阅读全文
posted @ 2015-09-30 21:56 __Meng 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 题意:对给出的好汉按杀敌数从大到小排序,若相等,按字典序排。M个询问,询问名字输出对应的主排名和次排名。(排序之后)主排名是在该名字前比他杀敌数多的人的个数加1,次排名是该名字前和他杀敌数相等的人的个数加1,(也就是杀敌数相等,但是字典序比他小的人数加1)Sample Input5WuSong 12... 阅读全文
posted @ 2015-09-30 20:34 __Meng 阅读(216) 评论(0) 推荐(0) 编辑