w20810的专栏

题目：http://codeforces.com/contest/544/problem/D 题意：给定一个连通图，现在让你找出两条路径d1: x1-->y1 和 d2: x2-->y2 并且d1 分析：先预处理出x1到所有点的最短路径，和x2到所有点的最短路径。因为d1和d2有可能重叠，所以，暴力枚举所有可能重叠的路径即可。 PS：由于边权全部为1，所以可以用O(n)的时间复杂度广搜出x1

题目：http://codeforces.com/contest/557/problem/D 题意：给定没有自环，没有重边的无向图。问最少添加几条边使得存在有奇数个节点的环。并且求出可行的方案数。 分析： 分情况讨论： ①图里面没有边，都是点，那么最少要加3条边。然后然选3个点作为环的顶点。 ②图中最长的链的长度为1，那么最少要加2条边。以已知边最为环的一条边，再在剩余的顶点内选一个顶点