摘要：
/* Dijkstra的算法思想： 在所有没有访问过的结点中选出dis(s,x)值最小的x 对从x出发的所有边(x,y),更新 dis(s,y)=min(dis(s,y),dis(s,x)+dis(x,y)) */ #include #include #include #include #include using namespace std; const int Ni = 10000... 阅读全文
摘要：
#include #include #include #include using namespace std; const double eps = 1e-6; const int maxn = 510; double dp[maxn][maxn]; inline double eq(double x, double y) { return fabs(x-y)0; } dou... 阅读全文
摘要：
题意：给你一个封闭图形让你求在多边形里面的总周长是多少 题解：算出所有周长然后减去最外面的周长（卒~~~~~，我竟然还用半平面交瞎搞了一顿，真是太年轻，neerc名不虚传） 阅读全文