- 博客(3)
- 收藏
- 关注
原创 题解:蓝书习题·第五章·图论·网络流
图论模板Frequency Hopping UVA - 11248先求一次最大流若流量不小于C则possible,否则依次把最小割里的弧容量加到C再看流量是否大于C。 蓝书上说这样会T但是事实上并没有…加上蓝书上的两个优化也不过只快了(630-510=)120ms而已。#include<bits/stdc++.h>using namespace std;typedef...
2018-03-30 13:36:06 1305
原创 模板:三维计算几何
三维几何struct Coord3{ double X,Y,Z; Coord3(double X=0,double Y=0,double Z=0):X(X),Y(Y),Z(Z) {}};int sgn(double d){ return (d>EPS)-(d<-EPS);}bool operator!=(cons
2018-03-12 23:37:34 748
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人