摘要: #include #include #include #include using namespace std; typedef long long ll; const int mod=998244353; int a[2002][2002]; int b[2002][2002]; int n,m; inline int fp(int a,int b){ int ... 阅读全文
posted @ 2018-01-05 22:30 Stump 阅读(145) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3569 先dfs出一棵搜索树,对于非树边给它rand一个边权,然后对于树边的边权等于它被覆盖的非树边的异或和 对于删去的k边,若存在非空子集的异或和为0,说明图不连通,这个可以线性基搞搞 阅读全文
posted @ 2018-01-05 19:45 Stump 阅读(186) 评论(0) 推荐(0) 编辑