Hacker_vision

Problem JCan JM Bear Be happy? 撰写：Hacker_vision 题目大意：给你一个长度为n的字符串没判断字符串是否合法（即必须包含所有26个英文字母） 题解：标记数组vis[26]标记出现过的字母，注意预处理：字符串大小写转换string s; 小写转换为大写：transform( s.begin(), s.end(), s.begin(), ::tou

Hdu4034 Graph题目大意：一个n×n的图，(i,j)表示从第i个点到第j个点的最短路径，求原来的图最小的边数是多少？题目解析：任意两点(i,j)的最短路不能超过从(i,k)->(k,j)所有路径之和，如果相等这样的边（i,j）可要可不要（即失效）乍一看没思路，分析样例很容易发现问题关键，枚举一条最短路，判断是否有其他两条最短路之和与之相等。坑点：1.(i,j)(i,k)(

not the end,why the end?