已注销

图论

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篇）

51Nod-1967-路径定向

ACM模版描述题解官方题解讲得十分详细，可以好好看看。险过，差点 TLE ，加上输入输出外挂会好很多~~~ 代码 #include <iostream> #include <cstring> #include <cstdio> #in...

2021-05-21

0 305

51Nod-1815-调查任务

ACM模版描述题解这个题思路倒是很清晰，就是代码有些小长…… 首先，我们来确定答案和什么相关，这里既然规定，结果是路径上不同城市的模值，那么，这个很容易想明白的是，只要我们维护路径最大值和路径严格次大值即可，因为后者模前者依然等于后者并且是最优解，这个毋庸置疑，注意这里是严格次...

2021-05-21

0 407

HDU-2017 多校训练赛1-1006-Function

ACM模版描述题解本质上就是求环的，用 tarjan 算法处理一下，求出两个序列的环，然后互相嵌套遍历一遍，判断两环点数之间是否有倍数关系，然后乌七八糟搞搞就行了……惊不惊喜，这是个图论。代码 #include <iostream> #include <a...

2021-05-21

0 331

51Nod-1581-摆放骨牌

ACM模版描述题解之前做的覆盖问题，好像总是 dp ，这次没想到竟然是二分图完美匹配是否唯一。我学姐的博客对这个题的解释很详细，我感觉凡是我学姐写过的题解，我就没有必要写了，因为我写的题解，任何人都能写出来，可是我学姐写的题解，那可真是精品，详细的令人发指，她不写，应该没有...

2021-05-21

0 323

HDU-2017 多校训练赛4-1007-Matching In Multiplication

ACM模版描述题解这是我做过的为数不多的二分图的问题中最有趣的一道了，首先确定的是左边的点和右边的点集数目是一样的，另外，我们确定左边的每个点向右边的点伸出两条路，那么，我们可以知悉，左边的点的度全部为 2 ，因为至少有一个完美匹配，所以右边的点度数全部大于等于 1 ...

2021-05-21

0 360

2017"百度之星"程序设计大赛-资格赛-1002-度度熊的王国战略

ACM模版描述题解其实这个题简单的有些让人不敢写，因为资格赛应该是没有签到题的……一直怀疑自己是不是读错题了，或者没有搞懂它真正的意图。其实就是判断一下连通性，一个并查集就好了，如果一开始就没有联通，那么结果就是 0 ，如果是连通的，我们只消的将某一个点删掉即可，这个点是哪个呢...

2021-05-21

0 349

HDU-2017 多校训练赛5-1006-Rikka with Graph

ACM模版描述题解这个题看着很复杂，代码却是十分简单，直接看代码吧，不是特别难。几个判断就能搞定了…… 代码 #include <iostream> using namespace std; typedef long long ll; ll n, m; int...

2021-05-21

0 369

51Nod-1693-水群

ACM模版描述题解这个题真的很神很神的…… 我先说一下这个题怎么解：这个题可以转化为图论，将 i 与 i−1 连边，非要为 1 ，再将 i 与 i∗k 连边，费用为 k ，然后跑一遍最短路。但是因为边数略多，我们需要优化一下，边数...

2021-05-21

0 329

HDU-2017"百度之星"程序设计大赛-初赛(B)-1002-Factory

ACM模版描述题解其实，这个题的题解我是秒出的，当然，之所以没有写是因为这个秒出的题解也是被我秒掉了，我认识他会超时……始终是这样认为的……可是大概数据没有那么刁钻的极限情况，所以直接 LCA+暴力就能过。我们只需要暴力枚举两个子公司的办公室的任意组合，求最短距离即可，这部...

2021-05-21

0 356

HDU-2017 多校训练赛9-1006-Senior Pan

ACM模版描述题解官方题解：比赛时知道是最短路，但是没有写出来，真无奈ㄟ( ▔, ▔ )ㄏ…… 代码 #include <queue> #include <cstdio> #include <cstring> #include <...

2021-05-21

0 444