![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
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 · 174 阅读 · 0 评论 -
bzoj 1266: [AHOI2006]上学路线route
最短路+最小割。原创 2017-10-09 14:41:47 · 175 阅读 · 0 评论 -
bzoj 1570: [JSOI2008]Blue Mary的旅行
最大流原创 2017-10-18 19:54:38 · 212 阅读 · 0 评论