搜索关键字：dzy大学霸系列，搜索到1个结果！码迷,mamicode.com！

BZOJ 3563 DZY Loves Chinese / BZOJ 3569 DZY Loves Chinese II 随机化+高斯消元解异或方程组

题目大意：给出一个无向图，问删掉k条边的时候，图是否联通。思路：虽然我把这两个题放在了一起，但是其实这两个题可以用完全不同的两个解法来解决。第一个题其实是DZY出错了。。。把每次的边数也异或了，那就直接用这个性质一个一个往后推就行了。。最后一个暴力求一下。。第二个题才是本意啊。听到做法的时候我惊呆了。。首先是将整个图中拆出一个树，那么所有边就分为树边和非树边。将所有非树...

分类：其他好文时间：2014-12-25 16:29:58 阅读次数：233

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)