2019年8月12日
2019牛客暑期多校训练营（第三场）A Graph Games（分块）
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/883/A 题目大意： 给出一个无向图和m条边，处理Q个询问 对于1 x y，将边序号为x到y的边反转，如果存在这条边则删除，不存在则增加。 对于2 x y，回答与点x直接相连的点集是否与y直接相连的点集是否相同，是则 阅读全文
posted @ 2019-08-12 19:36 wuliking 阅读(195) 评论(0) 推荐(0)
2019牛客暑期多校训练营（第二场）E MAZE（线段树维护矩阵+DP）
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/882/E 题目大意&解题报告： 参考这篇博客，讲的很详细。 AC代码： 1 #include<bits/stdc++.h> 2 #define numm ch-48 3 #define pd putchar(' ') 阅读全文
posted @ 2019-08-12 00:21 wuliking 阅读(183) 评论(0) 推荐(0)