已注销

图论

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-2017 多校训练赛10-1011-Two Paths

ACM模版描述题解这个题是裸的次短路算法，用 A∗ 算法比较好一些。代码 #include <iostream> #include <cstdio> #include <queue> #include <cstring> u...

2021-05-21

0 410

计蒜客-2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛-H-Skiing

ACM模版题解我不喜欢计蒜客，我都等了两天了，还没有地方可以提交……现在连题目都看不了，算了，题解就不写了，光发一下代码吧…… 代码 #include <iostream> #include <queue> #include <cstring> us...

2021-05-21

0 374

HDU-2017 ACM/ICPC Asia Regional Shenyang Online-1008-transaction transaction transaction

ACM模版描述题解简单图论， spfa 搞搞就好了。代码 #include <iostream> #include <queue> #include <cstring> using namespace std; const int MA...

2021-05-21

0 287

51Nod-1443-路径和树

ACM模版描述题解这个题是单源最短路 + 最小生成树。首先我们来介绍一下题中所述的最短路径树是什么，我们都知道，给定一个 u 求单源最短路时，所有的最短路路径通常能够恰好构成一棵树，那么这棵树就是最短路径树。可是我们这里为什么还要用最小生成树呢？这很容易理解，前文我提到，...

2021-05-21

0 327

51Nod-1499-图

ACM模版描述题解这个题用贪心搞了一发，想着将所有点都放在 A 集合或者 B 集合，也许会得到最优解，试了一发，竟然过了，太神奇了，虽然我并不知道怎么证明，就是强势猜一波，但是也有可能是数据太水了？毕竟官方题解是——最小割。希望这是条条大路通罗马的题吧……因为...

2021-05-21

0 398

51Nod-1649-齐头并进

ACM模版描述题解其实这个题放在二级是有理由的，只不过有坑点而已。一开始看到这个题我很懵逼，怎么避免同时停靠在一个城市呢？如果出现这样的情况，如何绕路才是最好的方案呢？想了一会儿，才发现，想多了……根据题目，我们知道，凡是两个没有火车道直接连通的城市都会建公交。那么从起点通过两种...

2021-05-21

0 385