已注销

图论

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章 / 图论（共96篇）

HDU-3832-Earth Hour

ACM模版描述题解给定一些路灯，想要关闭尽可能多的路灯，但是要保证前三个路灯是连着的（光线交合重叠），最简单的应该可以通过Floyd求任意两点间的连线，但是不知道会不会超时，麻烦一些的是跑三次spfa。这里我要记录一个十分让我伤心的错误，提交了十几二十次才定位到了一个万万没想到的...

2021-05-21

0 370

HDU-4179-Difficult Routes

ACM模版描述题解一道细节决定成败的题，一道英语决定成败的题…… 这是有限制的最短路问题，原本是无向图，但是因为限制，我们只能把它处理为有向图，这里的限制d规定，如果a点比b点的高度高，则d为0，反之则d等于高度差*100/投影距离，并且最短路中所有的边的难度必须小于题目给的上...

2021-05-21

0 0

HDU-1869-六度分离

ACM模版描述题解 floyd搞搞事情，求任意两点之间的距离是否超过7，默认每条路径长度为1。代码 #include <iostream> #include <cstring> using namespace std; /* * Floyd算法，求...

2021-05-21

0 346

HDU-1385-Minimum Transport Cost

ACM模版描述题解典型的Floyd题，需要存储路径，并且对路径有限制。真是一个磨人的题，debug到怀疑人生~~~ 代码 #include <iostream> #include <cstring> using namespace std; /...

2021-05-21

0 383

HDU-1224-Free DIY Tour

ACM模版描述题解这道题貌似解法很多，可以dp，dfs，用得比较多的是dp，但是貌似更加适合最短路，看了前辈们的代码，十分有趣，对dij进行一些改造就可以解这道题，限制一下结点的选取也就OK了，并且这个是求最大价值，所以实际上是最长路，具体的思路和最短路是一回事儿ヾ(o◕∀◕)ﾉヾ ...

2021-05-21

0 343

HDU-1142-A Walk Through the Forest

ACM模版描述题解 dij+dfs，先通过dij预处理一遍求终点的单源最短路，然后再记忆化dfs，最终获取有多少条路可供选择。代码 #include <iostream> #include <cstdio> #include <cstring>...

2021-05-21

0 414

HDU-1596-find the safest road

ACM模版描述题解很水的一道题，Floyd扫描一遍，把加法改为乘法就行了。代码 #include <iostream> #include <cstring> #include <cstdio> using namespace std; c...

2021-05-21

0 0

HDU-2722-Here We Go(relians) Again

ACM模版描述题解题目好难读懂啊，于是看了大牛（shuangde800）的题解，发现好水啊，基础的最短路，就是处理输入比较麻烦，读入数据时比较花，看不懂题真心搞不好这道题~~~ 代码 #include <iostream> #include <cstdio&...

2021-05-21

0 338

HDU-2962-Trucking

ACM模版描述题解在满足限制条件下，求最大高度情况下的最短路。 SPFA+二分即可。代码 #include <cstdio> #include <cstring> #include <vector> #include <queue&g...

2021-05-21

0 339

HDU-1690-Bus System

ACM模版描述题解基础的最短路问题，用Floyd搞搞就行了，把数据处理好建图就可以了，注意long long~~~ 代码 #include <iostream> #include <cstring> #include <cmath> us...

2021-05-21

0 318