上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 21 下一页
2018年7月28日
dijkstar 求解次短路
摘要： 即把次短路与最短路一起放进优先队列中去更新 然后搞一波满足的关系式即可求解次短路 对，没有毛病 阅读全文
posted @ 2018-07-28 11:11 lmjer 阅读(116) 评论(0) 推荐(0)
bzoj1143
摘要： 最小路径覆盖：有向图的最小路径覆盖为选取最少的路径（路径不相交）能够把图的所有顶点都覆盖（定点不可被重复覆盖） 做法：将有向图变为拆点二分图，然后进行二分图匹配，答案即为n-|最大匹配数| 最小路径可重点覆盖：即路径可相交的路径覆盖 做法：将有向图进行传递闭包后，再进行最小路径覆盖 输出方案 即为一 阅读全文
posted @ 2018-07-28 10:14 lmjer 阅读(130) 评论(0) 推荐(0)
2018年7月27日
poj2226
摘要： #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... 阅读全文
posted @ 2018-07-27 15:54 lmjer 阅读(124) 评论(0) 推荐(0)
2018年7月26日
tyvj1935(多重匹配）
摘要： #include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<iostream>using namespace std;const int maxn=25000+10;const double eps=1e-8 阅读全文
posted @ 2018-07-26 21:42 lmjer 阅读(121) 评论(0) 推荐(0)
poj2230(欧拉路）
摘要： 欧拉路： 经过且不重复经过无向连通图的每一条边的路径 判断方法：有两个点的度为奇数其余点度数为偶数的无向连通图 欧拉回路; 经过且不重复经过无向连通图的每一条边的路径,并且能回到原点 判断方法：全部点度数为偶数的无向连通图 欧拉图 欧拉回路构成的图 输出路径方法 阅读全文
posted @ 2018-07-26 15:34 lmjer 阅读(142) 评论(0) 推荐(0)
bzoj1999
摘要： 这道题真的做得头皮发麻 题解。。。lyd书上。。。 头皮发麻 。。。 还是画图理解一下 设路径p为最长的不经直径路径，那么p必小于w（u,v），所以v之后路径都比p长 所以了嘛，答案要么就是p,要么就在直径上 对，没毛病 丝毫没毛病 阅读全文
posted @ 2018-07-26 11:34 lmjer 阅读(162) 评论(0) 推荐(0)
2018年7月25日
poj1201(差分约束）
摘要： 题很水。。。但我被坑惨了 。。。。。。。。 。。。。。.。。。。。 。。。。。。。 构成差分约束系统时,1.如果在所有点外添加一个超级源0号点,并使得超级源到所有其他点的距离为0,那么最终求出的0号点到其他所有原始点的最短距离就是本系统的一个可行解,且可行解之间的差距最小. 2.如果初始时不添加超级 阅读全文
posted @ 2018-07-25 20:53 lmjer 阅读(145) 评论(0) 推荐(0)
poj3621(0-1分数规划问题）
摘要： 就不用讲了吧 0-1分数规划+判断图的负环 阅读全文
posted @ 2018-07-25 16:04 lmjer 阅读(203) 评论(0) 推荐(0)
岛屿（bzoj1791）
摘要： 1791: [Ioi2008]Island 岛屿 Description 你将要游览一个有N个岛屿的公园。从每一个岛i出发，只建造一座桥。桥的长度以Li表示。公园内总共有N座桥。尽管每座桥由一个岛连到另一个岛，但每座桥均可以双向行走。同时，每一对这样的岛屿，都有一艘专用的往来两岛之间的渡船。 相对于 阅读全文
posted @ 2018-07-25 08:46 lmjer 阅读(254) 评论(0) 推荐(0)
异象石
摘要： #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... 阅读全文
posted @ 2018-07-25 08:17 lmjer 阅读(275) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 21 下一页