llllmz

摘要： 题目例子给的很好，还有不要遗漏全是负数的情况。 #include<stdio.h> #include<math.h> int main(){ long long n=0; while(scanf("%ld",&n)!=EOF){ long long sum=0; long long max=0; i 阅读全文

摘要： #include<iostream> using namespace std; int main(){ int n=0; int f[90]; f[1]=1; f[2]=2; while(cin >> n){ for(int i=3;i<=n;i++){ f[i]=f[i-1]+f[i-2]; } 阅读全文

摘要： 考迪杰斯特拉算法。 #include<stdio.h> struct node{ int n1; int n2; int weight; }; typedef struct node edge; edge e[1000]; void init_dist(int dist[],int n){ for( 阅读全文

摘要： 求图的最小生成树。克鲁斯卡尔算法来解决。就是选择n-1条最小边且无回路。 回路判断用并查集就行。 即要加入的边（两个节点）具有相同的父节点说明如果这两个节点本来就存在路径，再加入一条边就会产生回路，舍去。 #include<iostream> #include<algorithm> using na 阅读全文