需要开O2优化,否则会有4组数据TLE,一定是我太弱了!
#include<cmath> #include<cstdio> #incl …
#include<queue> #include<vector> #incl …
#include<cstdio> #include<string> #inc …
#include<queue> #include<cstdio> #incl …
二维DP
输入:第一行一个数字n,表示有n个点。下面是一个n*n的矩阵表示ni到nj的距离。 输出:一个数,表示最小生成树的边长和。
3n+1问题
可以说是个扫描线模板题