2017年10月15日
线性基
摘要： 整理一下线性基的题 HDU 5544 题意 给一个有边权的无向图，找一条闭合路径，使路径上权值异或和最大 题解 Hint1 如果这个图是一棵树？ Hint2 环之间相互独立？ 对图进行一遍DFS，把所有找到的环插入线性基，再求最大值即可 WannaFly 挑战赛1 E 题意 给定一个无向简单图(即无 阅读全文
posted @ 2017-10-15 23:55 RUSH_D_CAT 阅读(434) 评论(0) 推荐(0) 编辑