摘要: "LINK" 题目大意 给你一个有重边的无向图图,问你最少连接多少条边可以使得整个图双联通 思路 就是个边双的模板 注意判重边的时候只对父亲节点需要考虑 你就dfs的时候记录一下出现了多少条连向父亲的边就可以了 然后和有向图不一样的是,在这里非树边的更新 不用判断点是不是在栈内 ,因为无向图中没有u 阅读全文
posted @ 2018-10-26 20:25 Dream_maker_yk 阅读(181) 评论(0) 推荐(0) 编辑
摘要: "LINK" 题目大意 有一群人,其中有一些人之间有矛盾,现在要求选出一些人形成一个环,这个环要满足如下条件: 1.人数大于1 2.总人数是奇数 3.有矛盾的人不能相邻 问有多少人不能和任何人形成任何的环 思路 发现如果在原图上直接判断非常的不方便 考虑在补图上挖掘性质 补图: 补图和原图没有任何一 阅读全文
posted @ 2018-10-26 19:01 Dream_maker_yk 阅读(161) 评论(0) 推荐(0) 编辑
摘要: Description Kaiser终于成为冒险协会的一员,这次冒险协会派他去冒险,他来到一处古墓,却被大门上的守护神挡住了去路,守护神给出了一个问题, 只有答对了问题才能进入,守护神给出了一个自然数序列a,每次有一下三种操作。 1,给出l,r,x,将序列l,r之间的所有数都 and x 2,给出l 阅读全文
posted @ 2018-10-26 18:41 Dream_maker_yk 阅读(250) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-10-26 16:12 Dream_maker_yk 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-10-26 16:11 Dream_maker_yk 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-10-26 16:10 Dream_maker_yk 阅读(0) 评论(0) 推荐(0) 编辑