摘要: challenge 0: 水题,暴力修改都能过。 #include<bits/stdc++.h> using namespace std; const int maxn=1000010; int n,m,k,p; char flag; int a[maxn]; int main() { scanf( 阅读全文
posted @ 2019-08-29 21:40 JBLee 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 题目链接 树剖题不用多说,一开始所有黑边的权值是-1,若有修改白边的操作,就把白边的值赋为100000。 之后查询边权之和时,如果和大于1000000,就肯定存在白边,直接输出-1。 //做法:树剖,一开始黑边边权全设为1,若有修改白边,设为100000 #include<bits/stdc++.h 阅读全文
posted @ 2019-08-29 21:29 JBLee 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题目链接 其实这道题看着挺麻烦的,但实际上就是网络最大流的模板题,把所有的横向边,纵向边,斜向边建图,跑网络最大流dinic即可。 #include<cstdio> #include<iostream> #include<queue> #include<cstring> using namespac 阅读全文
posted @ 2019-08-29 21:26 JBLee 阅读(143) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-29 18:46 JBLee 阅读(6) 评论(1) 推荐(0) 编辑