网络流
tkj666
这个作者很懒,什么都没留下…
展开
-
bzoj 3993: [SDOI2015]星际战争
题意:m个激光武器打n个机器人,问最快多久打完。 题解:二分+网络流。流量表示输出的伤害。 代码:#include<bits/stdc++.h>using namespace std;int n,m,num,fst[110],s,t,a[60],b[60],c[60][60],sum=0,h[110];struct edge{ int x,y,n; double d;}e原创 2017-09-29 21:13:22 · 185 阅读 · 0 评论 -
bzoj 1266: [AHOI2006]上学路线route
最短路+最小割。原创 2017-10-09 14:41:47 · 194 阅读 · 0 评论 -
bzoj 1570: [JSOI2008]Blue Mary的旅行
最大流原创 2017-10-18 19:54:38 · 223 阅读 · 0 评论