摘要: 【题意】 给定一个n个点m条边的图,每一条边上有一个 0/1 的权值。 定义一条边的邻边为与它有公共顶点的边(显然一条边也是它自己的邻边)。 你每次可以选择一条边,将它所有邻边的权值异或1。 请在 m 次内将所有边的边权变为 0,保证数据有解。 【分析】 我们考虑先确定每一个点的01状态,然后在去处 阅读全文
posted @ 2021-11-18 21:55 andyc_03 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 【题意】 【分析】 【代码】 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll mod=998244353; ll p,a,b,ans,M; ll qpow(ll a,ll b) { ll res= 阅读全文
posted @ 2021-11-18 18:46 andyc_03 阅读(36) 评论(0) 推荐(0) 编辑