半平面交模板题 不了解的可以去学习一下~ #include<iostream> #include<cstring> #include<algorithm> #include<vector> #include<cmath> #include<map> using namespace std; const int maxn = 10010; const long double eps = 1e-18; #define x first #define y second typedef long double LD; typede...

如果直接按照分层图最短路DP做法来搞的话，数组需要开成 dist[N][N], st[N][N], N是1e5级别的，明显会爆空间，那就直接给每两层之间的任意两点连一条边权为C的边，然后跑一遍最短路就好了。 代码(写的比较丑) #include<iostream> #include<cstring> #include<queue> #include<vector> using namespace std; const int maxn = 100010, M = 20000010, inf = 0x3f3f3f3f; #define x firs...