很基础的点坐标MST,一不留神就AC了, - - !! #include <iostream> #include <cstring> #include <cstdlib> #include <cstdio> #include <cmath> #include <cctype> #include <algorithm> #include <numeric> #include <limits.h> #d…
#include <cstdio> #include <cmath> #include <cstring> #include <algorithm> #include <string> using namespace std; int n, m; ]; struct node { int u, v; double w; }map[]; int getf(int a) { if (f[a] == a) { return a; } f[a] = ge…
爽爆.史上个人最快MST的记录7分40s..一次A. #include <iostream> #include <cstring> #include <cstdlib> #include <cstdio> #include <cmath> #include <cctype> #include <algorithm> #include <numeric> #define typec int using names…
真心大水题...不多说. #include <iostream> #include <cstring> #include <cstdlib> #include <cstdio> #include <cctype> #include <cmath> #include <algorithm> #include <numeric> #define typec int using namespace std; cons…
无坑,裸题.直接敲就恩那个AC. #include <iostream> #include <cstring> #include <cstdio> #include <cmath> #include <cctype> #include <algorithm> #include <numeric> #define typec int using namespace std; ; const int inf = 0xffff;…
最小生成树水题.prim一次AC #include <iostream> #include <cstring> #include <cstdlib> #include <cstdio> #include <cctype> #include <cmath> #include <algorithm> #include <numeric> #define typec int using namespace std;…
注意输入的数据分别是做什么的就好.还有,以下代码用C++交可以过,而且是500+ms,但是用g++就会TLE,很奇怪. #include <iostream> #include <cstring> #include <cstdio> #include <cstdlib> #include <cmath> #include <cctype> #include <algorithm> #include <numeric&…
更改成实形数即可.第一次敲完直接交,CE了一次.晕. #include <iostream> #include <cstring> #include <cstdio> #include <cstdio> #include <cctype> #include <cmath> #include <algorithm> #include <numeric> #define typec double using nam…
2坑,3次WA. 1.判断重边取小.2.自边舍去. (个人因为vis数组忘记初始化,WA了3次,晕死!!) #include <iostream> #include <cstring> #include <cstdlib> #include <cstdio> #include <cmath> #include <cctype> #include <algorithm> #include <numeric> #d…
Eddy's picture Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6821    Accepted Submission(s): 3444 Problem Description Eddy begins to like painting pictures recently ,he is sure of himself to b…