摘要：
即把次短路与最短路一起放进优先队列中去更新 然后搞一波满足的关系式即可求解次短路 对，没有毛病 阅读全文
摘要：
最小路径覆盖：有向图的最小路径覆盖为选取最少的路径（路径不相交）能够把图的所有顶点都覆盖（定点不可被重复覆盖） 做法：将有向图变为拆点二分图，然后进行二分图匹配，答案即为n-|最大匹配数| 最小路径可重点覆盖：即路径可相交的路径覆盖 做法：将有向图进行传递闭包后，再进行最小路径覆盖 输出方案 即为一 阅读全文
摘要：
#include #include #include using namespace std; const int maxn=100; struct my{ int v; int next; }; int a[maxn][maxn],fa,b[maxn][maxn],tu[maxn][maxn],top,r,c,adj[maxn*maxn],match[maxn... 阅读全文
摘要：
#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<iostream>using namespace std;const int maxn=25000+10;const double eps=1e-8 阅读全文
摘要：
欧拉路： 经过且不重复经过无向连通图的每一条边的路径 判断方法：有两个点的度为奇数其余点度数为偶数的无向连通图 欧拉回路; 经过且不重复经过无向连通图的每一条边的路径,并且能回到原点 判断方法：全部点度数为偶数的无向连通图 欧拉图 欧拉回路构成的图 输出路径方法 阅读全文
摘要：
这道题真的做得头皮发麻 题解。。。lyd书上。。。 头皮发麻 。。。 还是画图理解一下 设路径p为最长的不经直径路径，那么p必小于w（u,v），所以v之后路径都比p长 所以了嘛，答案要么就是p,要么就在直径上 对，没毛病 丝毫没毛病 阅读全文
摘要：
题很水。。。但我被坑惨了 。。。。。。。。 。。。。。.。。。。。 。。。。。。。 构成差分约束系统时,1.如果在所有点外添加一个超级源0号点,并使得超级源到所有其他点的距离为0,那么最终求出的0号点到其他所有原始点的最短距离就是本系统的一个可行解,且可行解之间的差距最小. 2.如果初始时不添加超级 阅读全文
摘要：
就不用讲了吧 0-1分数规划+判断图的负环 阅读全文
摘要：
1791: [Ioi2008]Island 岛屿 Description 你将要游览一个有N个岛屿的公园。从每一个岛i出发，只建造一座桥。桥的长度以Li表示。公园内总共有N座桥。尽管每座桥由一个岛连到另一个岛，但每座桥均可以双向行走。同时，每一对这样的岛屿，都有一艘专用的往来两岛之间的渡船。 相对于 阅读全文
摘要：
#include #include #include #include #include #include using namespace std; typedef long long ll; struct my{ int v; int w; int next; }; const int maxn=100000+10; int t,f[max... 阅读全文