摘要：
一道简单的网络流；这是一道多源多汇的模型；解决的这样的模型的一个方法是：建立一个超级源和一个超级汇，然后就成为了一个模板题了！代码：#include#include#include#define inf 9999999999#define maxn 105using namespace std;int map[maxn][maxn],level[maxn],m,n;bool bfs(){ queueq; memset(level,0,sizeof level); q.push(0); level[0]=1; while(!q.empty()) { ... 阅读全文
摘要：
一道很水很水的题，比赛的时候没想清楚就乱下结论，导致我们本来可以出这题的没出；我认错，我保证以后不再出现这种情况！^ ^当初我一直没想清楚怎么处理前端0的，直到看到小珺的程序~~~看来我的逻辑能力还得加强！代码： 1 #include 2 #include 3 #define maxn 1000005 4 using namespace std; 5 int a[10],b[10],c[10][10]; 6 char s1[maxn],s2[maxn]; 7 8 int first() 9 {10 for(int k=9; k>=0; k--)11 for(int i... 阅读全文
摘要：
最小覆盖圆的模板； 1 #include 2 #include 3 #include 4 struct Point 5 { 6 double x; 7 double y; 8 } pt[1005]; 9 struct Traingle 10 { 11 struct Point p[3]; 12 }; 13 struct Circle 14 { 15 struct Point center; 16 double r; 17 } ans; 18 //计算两点距离 19 double Dis(struct Point p, struct Po... 阅读全文
摘要：
网络流之最大流的基础题；可以使用dinic算法和EK算法：分别对着模板敲了一遍：dinic： 1 #include 2 #include 3 #include 4 #include 5 #define maxn 205 6 #define inf 0xfffffff 7 using namespace std; 8 9 int map[maxn][maxn],level[maxn];10 int n,m;11 12 int bfs(int s)13 {14 memset(level,0,sizeof level);15 queueq;16 q.push(s);17 ... 阅读全文