摘要: 题目大意: 将一个 顶点不重复的边 的边集称为图中的matching 在一个n个点的零图中进行m次操作 + u v为在u v之间加一条边 存在重边 - u v为去掉u v之间的一条边 每次操作后 输出边集大小为1 2 3 ... n/2的有多少%(1e9+7) https://www.cnblogs 阅读全文
posted @ 2019-02-22 16:13 _Jessie 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给定单向图的n m 为点数和单向边数 接下来m行给定 u v w 为边的起点终点和长度 给定q 为询问个数 接下来q行给定 x y k 求从x到y至少经过k条边的最短路长度 https://blog.csdn.net/qkoqhh/article/details/81301910 设 d 阅读全文
posted @ 2019-02-22 00:44 _Jessie 阅读(298) 评论(0) 推荐(0) 编辑