摘要:话说我可能还没有调出魔法森林呢。。。说好的lct第一题呢。。。 又是一个随机化的方法,毕竟又是判定性的问题 上次是判断无向图联通 这次是判断一些路径是否经过一条定边 若把路径上的边全部异或上一个路径的权值 只要判断这条边的权值是否是所有路径的权值异或和就没了 lct维护链上异或和就好了 阅读全文
posted @ 2017-08-23 15:15 汪立超 阅读(228) 评论(0) 推荐(0) 编辑