第一道图论留念

在本地完美运行，
但是为何交上去第一点就RE了？？(第一个点就是样例！！)

100题祭，noip2018rp++

用memset保你退役o(￣▽￣)ｄ

回复 @WHZ0325 :
你说你们怎么这么水的题都做，你看WHZ都不屑于做这种水题！

有动态规划的写法吗

百题记录QAQ

shui

回复 @1azyReaper :
float不行吗

回复 @EnAsn :
+1

”如果团体的数字除以mod 47的余数等于慧星的数字除以47的余数“这句翻译有点问题,应为“如果团体的数字%47于彗星的数字%47相同”

TMD这是数据被改过了还是什么，，，根本不用处理好么= =

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string>
#include <algorithm>
#include <string.h>
using namespace std;
string BigMul(string s,string t){
freopen("mul.in","r",stdin);
freopen("mul.out","w",stdout);
int sum[10005] = {0},a[10005],b[10005],tmp,extra,i,j,start,length1,length2;
char goal[10005];
reverse(s.begin(),s.end());
reverse(t.begin(),t.end());
length1 = s.length();
length2 = t.length();
for(i = 0;i < length1;i++){
a[i] = (int)(s[i] - '0');
}
for(i = 0;i < length2;i++){
b[i] = (int)(t[i] - '0');
}
for(i = 0;i < length1;i++){
start = i;
for(j = 0;j < length2;j++){
sum[start] += a[i]*b[j];
start ++;
}
}
for(i = 0;i < start;i++){
sum[i + 1] += sum[i] / 10;
sum[i] = sum[i] % 10;
}
while(sum[i] == 0){
i --;
}
start = 0;
for(j = i ;j >= 0;j--){
goal[start] = (char)(sum[j] + '0');
start ++;
}
goal[start] = '\0';
return (string)goal;
}
int main(){
string s,t;
while(cin>>s>>t){
freopen("in.txt","r",stdin);
cout<<BigMul(s,t)<<endl;
}
}
求大神帮忙改一下

代码分享。。。

这题没人做吗。。。

这题必须水 不水不真蒟蒻

kruscal的复习
我花了两个小时才调对，
原来数组要开到25500001
gg，废了

kruscal的复习
我花了两个小时才调对，
原来数组要开到25500001
gg，废了

上榜1榜2榜3的都是运气好
（经实证）

给各位一个十分忠肯的建议：这道题是需要动态规划的！！！！！！！！！！