2016年8月25日
BZOJ3092 : [FDU2012校赛] A Famous King’s Trip
摘要： 题目等价于去掉两条边，使得剩下的图连通，且所有点度数都为偶数。 首先特判掉图一开始就不连通的情况。 求出dfs生成树，对于每条非树边随机一个权值，每条树边的权值为所有经过它的非树边权值的异或和。 那么剩下的图连通等价于两条边权值非$0$，且两条边的权值不等。 如果有$2$个奇点，那么两条边有公共点， 阅读全文
posted @ 2016-08-25 20:32 Claris 阅读(296) 评论(0) 推荐(0)