摘要：
单调递增子序列(二)时间限制：1000 ms | 内存限制：65535 KB难度：4描述给定一整型数列{a1,a2...,an}（0 2 #include 3 int s[100010]; 4 int longest[100010]; 5 int main() 6 { 7 int m; 8 while(scanf("%d",&m)!=EOF) 9 {10 int i,j,max;11 for(i=0;is[i]&&(longest[j]max)24 max=longest[i];25 printf("%d... 阅读全文
摘要：
Prim算法和Dijkstra算法的异同之前一直觉得Prim和Dijkstra很相似，但是没有仔细对比；今天看了下，主要有以下几点：1：Prim是计算最小生成树的算法，比如为N个村庄修路，怎么修花销最少。Dijkstra是计算最短路径的算法，比如从a村庄走到其他任意村庄的距离。2：Prim算法中有一个统计总len的变量，每次都要把到下一点的距离加到len中；Dijkstra算法中却没有，只需要把到下一点的距离加到dist数组中即可；3：Prim算法的更新操作更新的dist是已访问集合到未访问集合中各点的距离；1 for (j=0;j<n;j++)2 {3 if (!visited[j]. 阅读全文
摘要：
一笔画问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N 2 #include 3 int pre[1010],deg[1010]; 4 int find(int x) 5 { 6 int t,r; 7 r=x; 8 while(r!=pre[r]) 9 r=pre[r];10 while(x!=r)11 {12 t=pre[x]... 阅读全文