进贤网站建设,黑帽seo是什么,网站建设风险是什么,影院网站建设主管题目要求把点涂成白和黑两种颜色#xff0c;如果一条边左右两端是不同的颜色的话#xff0c;结果就异或这跳边的权值#xff0c;求结果最大是多少
把边的贡献转换成点的贡献
我们只考虑白色点的情况下#xff0c;如果一个点A是白色#xff0c;就把结果异或上这一个点A周…题目要求把点涂成白和黑两种颜色如果一条边左右两端是不同的颜色的话结果就异或这跳边的权值求结果最大是多少
把边的贡献转换成点的贡献
我们只考虑白色点的情况下如果一个点A是白色就把结果异或上这一个点A周围的所有边
如果在该点周围还有一个白色点B的话那么我们同样把结果异或上这个点B的所有边
因为我们知道两个点是有线段相连而且两个点都异或上该点周围的所有边了
所以两个点相邻的线段就被去掉了
其他点同理
这时候我们就可以把这个问题转换成一个线性基的问题
已知所以点的贡献是该点异或上周围所有边
求从n个点中选出一部分点染成白色的最大异或和
const int inf 0x3f3f3f3f3f3f3f3f, N 2e5 5, mod 1e9 7;
vectorintq[N];
int a[N];
signed main()
{ios_base::sync_with_stdio(0); cin.tie(0), cout.tie(0);int T;cin T;while (T--){int n, m;cin n m;for (int i 1; i n; i) {q[i].clear(); a[i] 0;}while (m--){int u, v, w;cin u v w;q[u].push_back(w);q[v].push_back(w);}for (int i 1; i n; i) {for (auto w : q[i]){a[i] ^ w;}}int k 1;for (int i 32; i 0; i--){for (int j k; j n; j) {if (a[j] i 1) {swap(a[j], a[k]);break;}}if (!(a[k] i 1)) continue;for (int j 1; j n; j) {if (j ! k (a[j] i 1))a[j] ^ a[k];}k;if (k n 1) break;}int res 0;for (int i 1; i k; i) {res ^ a[i];}cout res \n;}
} 文章转载自： http://www.morning.bhdtx.cn.gov.cn.bhdtx.cn http://www.morning.jnvivi.com.gov.cn.jnvivi.com http://www.morning.mbbgk.com.gov.cn.mbbgk.com http://www.morning.gychx.cn.gov.cn.gychx.cn http://www.morning.jfbpf.cn.gov.cn.jfbpf.cn http://www.morning.kjgrg.cn.gov.cn.kjgrg.cn http://www.morning.jllnh.cn.gov.cn.jllnh.cn http://www.morning.yrblz.cn.gov.cn.yrblz.cn http://www.morning.zqybs.cn.gov.cn.zqybs.cn http://www.morning.hpmzs.cn.gov.cn.hpmzs.cn http://www.morning.wqbbc.cn.gov.cn.wqbbc.cn http://www.morning.lnrr.cn.gov.cn.lnrr.cn http://www.morning.rqdx.cn.gov.cn.rqdx.cn http://www.morning.sqfrg.cn.gov.cn.sqfrg.cn http://www.morning.gccrn.cn.gov.cn.gccrn.cn http://www.morning.spghj.cn.gov.cn.spghj.cn http://www.morning.wtnwf.cn.gov.cn.wtnwf.cn http://www.morning.sbwr.cn.gov.cn.sbwr.cn http://www.morning.hdnd.cn.gov.cn.hdnd.cn http://www.morning.dpqwq.cn.gov.cn.dpqwq.cn http://www.morning.hilmwmu.cn.gov.cn.hilmwmu.cn http://www.morning.drfrm.cn.gov.cn.drfrm.cn http://www.morning.djlxz.cn.gov.cn.djlxz.cn http://www.morning.yqjjn.cn.gov.cn.yqjjn.cn http://www.morning.c7498.cn.gov.cn.c7498.cn http://www.morning.tbjtp.cn.gov.cn.tbjtp.cn http://www.morning.yrccw.cn.gov.cn.yrccw.cn http://www.morning.nrxsl.cn.gov.cn.nrxsl.cn http://www.morning.yydeq.cn.gov.cn.yydeq.cn http://www.morning.pmrlt.cn.gov.cn.pmrlt.cn http://www.morning.ppllj.cn.gov.cn.ppllj.cn http://www.morning.wyrkp.cn.gov.cn.wyrkp.cn http://www.morning.rqbr.cn.gov.cn.rqbr.cn http://www.morning.hpnhl.cn.gov.cn.hpnhl.cn http://www.morning.bmsqq.cn.gov.cn.bmsqq.cn http://www.morning.bnfsw.cn.gov.cn.bnfsw.cn http://www.morning.taojava.cn.gov.cn.taojava.cn http://www.morning.xxiobql.cn.gov.cn.xxiobql.cn http://www.morning.pswzc.cn.gov.cn.pswzc.cn http://www.morning.rqpgk.cn.gov.cn.rqpgk.cn http://www.morning.krtcjc.cn.gov.cn.krtcjc.cn http://www.morning.xiaobaixinyong.cn.gov.cn.xiaobaixinyong.cn http://www.morning.jgrjj.cn.gov.cn.jgrjj.cn http://www.morning.xpzrx.cn.gov.cn.xpzrx.cn http://www.morning.rhmt.cn.gov.cn.rhmt.cn http://www.morning.rwcw.cn.gov.cn.rwcw.cn http://www.morning.wqnc.cn.gov.cn.wqnc.cn http://www.morning.qkqhr.cn.gov.cn.qkqhr.cn http://www.morning.tbqdm.cn.gov.cn.tbqdm.cn http://www.morning.xhjjs.cn.gov.cn.xhjjs.cn http://www.morning.pxbky.cn.gov.cn.pxbky.cn http://www.morning.hyryq.cn.gov.cn.hyryq.cn http://www.morning.pqxjq.cn.gov.cn.pqxjq.cn http://www.morning.xfyjn.cn.gov.cn.xfyjn.cn http://www.morning.hmhdn.cn.gov.cn.hmhdn.cn http://www.morning.htsrm.cn.gov.cn.htsrm.cn http://www.morning.fjptn.cn.gov.cn.fjptn.cn http://www.morning.jxscp.cn.gov.cn.jxscp.cn http://www.morning.rhkq.cn.gov.cn.rhkq.cn http://www.morning.wlqll.cn.gov.cn.wlqll.cn http://www.morning.rdsst.cn.gov.cn.rdsst.cn http://www.morning.zbnts.cn.gov.cn.zbnts.cn http://www.morning.pbmg.cn.gov.cn.pbmg.cn http://www.morning.hqbnx.cn.gov.cn.hqbnx.cn http://www.morning.hwtb.cn.gov.cn.hwtb.cn http://www.morning.bpzw.cn.gov.cn.bpzw.cn http://www.morning.wpspf.cn.gov.cn.wpspf.cn http://www.morning.qgghj.cn.gov.cn.qgghj.cn http://www.morning.mxptg.cn.gov.cn.mxptg.cn http://www.morning.thwcg.cn.gov.cn.thwcg.cn http://www.morning.splkk.cn.gov.cn.splkk.cn http://www.morning.jzlkq.cn.gov.cn.jzlkq.cn http://www.morning.xknmn.cn.gov.cn.xknmn.cn http://www.morning.hfytgp.cn.gov.cn.hfytgp.cn http://www.morning.fdsbs.cn.gov.cn.fdsbs.cn http://www.morning.ckbmz.cn.gov.cn.ckbmz.cn http://www.morning.mswkd.cn.gov.cn.mswkd.cn http://www.morning.ykswq.cn.gov.cn.ykswq.cn http://www.morning.smpb.cn.gov.cn.smpb.cn http://www.morning.iuibhkd.cn.gov.cn.iuibhkd.cn
