qkoqhh的博客_最短路

#define

#include

最短路

原创 2022-08-31 18:31:26 86 阅读

cf938d(建图技巧+最短路新模板)

这个题还是蛮好的。。充分反应了窝智商不够题又做得不多的事实。。。这个需要建为建图是网络流特色。。其实图论应该都有这类操作，以后得好好学学。。。另外。。在c

#define

#include

git

原创 2022-08-31 18:21:54 87 阅读

wannafly交流赛1D(对偶图->最短路)

对偶图是什么我是不造啦。。大家都说看到阻断路线就得想到对偶图（怎么泥萌都会啊le。。后来去学了一下对偶图，其实也比较好

#define

#include

最短路

原创 2022-08-31 18:20:40 76 阅读

poj3311(flyod+状压DP)

这类问题貌似叫TSP问题。。然后这个好像还是NP问题。。（算了到现在都不造NP问题是快一点。。。#include#include#includ

#define

#include

git

原创 2022-08-31 18:14:53 95 阅读

bzoj4016(最短路+点分治)

题意看了好久才懂。。。先跑个最短路把树建出来。。然后就直接点分治。。记录包含k个点的最长路径及其方案数，然后直 * 　...

#define

#include

最短路径

原创 2022-08-31 18:07:46 36 阅读

bzoj4152(优化建图+最短路)

所有点对x排序，相邻点连边，所有点对y排序，相邻点连边，然后跑最短路就行了。。 /** *　　　　　　　　

#define

#include

git

原创 2022-08-31 18:06:34 30 阅读

bzoj3073(线段树优化建图)

汪聚聚的题真的是骚。。。直接讲套路建2棵线段树一棵入树、一棵出树，叶子节点分

#define

#include

线段树

原创 2022-08-31 18:03:57 33 阅读

bzoj4289(神建图+最短路)

再学一个建图姿势。。可以把边看成点，然后有公共点的边相互连边，跑最短路就可以了。。然而菊花图会退化成m^

#define

#include

权值

原创 2022-08-31 18:03:22 43 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

qkoqhh的博客

欢迎

牛客训练赛(最短路)

cf938d(建图技巧+最短路新模板)

wannafly交流赛1D(对偶图->最短路)

poj3311(flyod+状压DP)

bzoj4016(最短路+点分治)

bzoj4152(优化建图+最短路)

bzoj3073(线段树优化建图)

bzoj4289(神建图+最短路)