已注销
已注销
全部文章
图论
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-2363-Cycling
ACM模版 描述 题解 明明一道不算难的题,我却一直WA,debug了好久也搞不定~~~暂且mark一下吧!思路很清晰,二分+dij,首先对高度进行排序,然后二分高度差,枚举最低海拔,获取最高海拔(最低海拔+高度差),然后跑dij即可。哎,思路不难,可是一直错,我也不知道到底为啥了,求...
2021-05-21
0
233
HDU-2377-Bus Pass
ACM模版 描述 题解 这种题难倒是不难,关键是读懂题,对于我这种英语超鬼的人而言,读不懂题也就意味着不知道怎么建图了……只要建好图,也就是跑几遍spfa,对于每一个顶点跑一遍spfa,保存该点最短路路径最大值,然后求这些值中最小的即可。 代码 #include <cstdi...
2021-05-21
0
290
HDU-2833-WuKong
ACM模版 描述 题解 很有趣的一道题……给定一个无向图,和两对起点终点,求两条最短路上的最多公共交点数。 可以dp+Floyd(代码One)搞搞,也可以dij+dfs(代码Two)搞搞,记忆化搜索,其实说白了都是dp。 代码 One: #include <iostream&...
2021-05-21
0
340
HDU-1688-Sightseeing
ACM模版 描述 题解 第k短路,这里要求的是第1短路(即最短路),第2短路(即次短路),以及路径条数,最后如果最短路和次短路长度差1,则输出两种路径条数之和,否则只输出最短路条数。 第一次做次短路问题,很有趣哦~~~ 代码 #include <iostream> #...
2021-05-21
0
276
HDU-3191-How Many Paths Are There
ACM模版 描述 题解 和HDU 1688 Sightseeing一模一样的题,不过最后要求输出的东西不一样而已,模版题~~~ 代码 #include <iostream> #include <cstring> #include <algorithm>...
2021-05-21
0
306
HDU-3768-Shopping
ACM模版 描述 题解 给定若干商店,需要遍历一趟遍历所有商店并返回起点0,求最短路~~~,这道题由于商店很少,所以可以最短路+dfs,首先单源最短路求0到各个商店距离,然后将商店和商店、商店和起点的所有最短路入另一张图中,构建一张无向完全图,然后dfs即可。 代码 #include ...
2021-05-21
0
264
HDU-3035-War
ACM模版 描述 题解 这是我做过建图最复杂的题,单看问题,感觉是最小割(最大流),但是点数数百万,根本搞不定啊,所以可以转化成最短路来做,提供一个比较好的相关知识的PPT——浅析最大最小定理在信息学竞赛中的应用……我也刚接触这个,明天进一步学习,要睡了,医生说,以后不能再熬夜了,不然...
2021-05-21
0
220
HDU-3870-Catch the Theves
ACM模版 描述 题解 用最小割做是要死人的,看了周冬前辈中学时的论文,搞清楚了这种题要转化为最短路搞,不过建起图来是一个恶心人的事情~~~ 具体论文参见:浅析最大最小定理在信息学竞赛中的应用 代码 #include <iostream> #include <...
2021-05-21
0
331
51Nod-1535-深海探险
ACM模版 描述 题解 题目好长,但是好简单的一道题,并且数据有些水了~~~ 这里实际上也就是给我们一个图判断是否只含有一个环,而只含有一个环连通图必然 n = m,所以,有的朋友只判断这个就 AC 了,这是数据太弱的缘故,正常的来,还需要判断一下是否是连通图,只有n = m的连通图...
2021-05-21
0
248
树的重心
ACM模版 添加于2017.3.8日 树的重心 typedef long long ll; typedef pair<int, int> pll; const int INF = 0x3f3f3f3f; const int MAXN = 100000 + 10; int n...
2021-05-21
0
249
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页