摘要：
题目描述： 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 输入： 输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条... 阅读全文
摘要：
转自：这位博主~ 题目描述： 给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。 输入： 输入只有1组数据。 输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止。 输出： 删除输入的短字符串(不区分大小写)并去掉空... 阅读全文
摘要：
题目描述： One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call between A and B,... 阅读全文
摘要：
题目描述： 给定一个无向图和其中的所有边，判断这个图是否所有顶点都是连通的。 输入： 每组数据的第一行是两个整数 n 和 m（0# define N 1000 int tree[N];int findroot(int x)//找到x最终的根节点... 阅读全文
摘要：
题目描述 对于一个字符串，将其后缀子串进行排序，例如grain 其子串有： grain rain ain in n 然后对各子串按字典顺序排序，即： ain,grain,in,n,rain 输入描述: 每个案例为一行字符串。 输出描述: 将子串排序输出 示例1... 阅读全文
摘要：
# include# includevoid quick_sort(int num[],int left,int right){ int i,j,t; int x=num[left];//基准数 i=left; j=right; if (left>right... 阅读全文
摘要：
//今天打算实现归并算法 时间复杂度o(nlog(n))# include# define MAXSIZE 10void merging(int *list1,int list1_size,int *list2,int list2_size)//将两个已经排好... 阅读全文