「一本通 1.2 练习 2」扩散 -- 二分答案+曼哈顿距离
loj 10015
题目分析:
二分时间ttt
用并查集维护连通性,求出两点的曼哈顿距离如果<=2∗t<=2*t<=2∗t,因为两点都在扩散
Code:
#include <bits/stdc++.h>
using namespace std;
#define maxn 60
int n,x[maxn],y[maxn],f[maxn];
in...
原创
2019-08-22 21:36:03 ·
382 阅读 ·
0 评论