BZOJ 1822 [JSOI2010]Frozen Nova 冷冻波
很明显的一道最大流,利用计算几何判断是否被攻击的关系。二分时间以判断攻击次数,每次重新建图。#include<cstdio>
#include<iostream>
#include<cstring>
#include<vector>
#include<queue>
#include<stack>
#include<cmath>
using namespace std;
const int maxn
原创
2017-03-25 20:28:26 ·
412 阅读 ·
0 评论