题目大意:有n个机器人和m个激光武器,每个武器有一个威力和能打的集合,同一时刻只能打一个机器人,问最少多久可以全灭
二分答案+网络流= =
注意二分上界
#include
#include
#include
#include
#include
#define M 110
#define S 0
#define T (M-1)
#define EPS 1e-7
#define INF...
分类:
其他好文 时间:
2015-04-16 15:48:04
阅读次数:
113
二分Time,S->炮[i]:Time*b[i]炮[i]->机器人[i]:INF机器人[i]->T:a[i]。判断是否满流。#include#include#include#includeusing namespace std;#define N 51#define EPS 0.000001#def...
分类:
其他好文 时间:
2015-04-15 21:05:18
阅读次数:
129