Ren_Ivan的博客

题意很好理解，求给出图反图的联通块个数。考虑这样一个事情：一个联通块里的点，最多只会被遍历一次，再遍历时没有任何意义所以用链表来存，每遍历到一个点就将该点删掉#include#include#include#include#includeusing namespace std;#define N 100005int e=1,head[N],n,m;int nxt[N],

如果能够实现，每个河边的城市对应的控制区域一定是一条线段。所以直接bfs每个河边的城市，贪心线段的右端点#include#include#include#includeusing namespace std;int qx[500005],qy[500005],a[505][505],n,m,bo[505][505],ans;//队列一定要开大！！！！！！ bool flag[5

发现：只在所有自己的城市建水泵一定是最优解。所以对自己的城市按高度排序，该城市不用建的前提是从他出发经过一条高度都小于等于他的路径能到达一个已经修建水泵的sort+bfs......#include#include#include#include#include#define N 1005using namespace std;int dx[4]={-1,1,0,0},d