
迷之图论
文章平均质量分 78
Dillonh
博客园链接:http://www.cnblogs.com/Dillonh/
展开
-
hihoCoder 1174 : 拓扑排序·一
题目链接:http://hihocoder.com/problemset/problem/1174题目是中文题面我就不说题意了,要看题面的请点击上方链接~代码实现如下: 1 #include <queue> 2 #include <cstdio> 3 #include <vector> 4 #include <algorithm> 5 usi...原创 2018-05-07 17:43:36 · 202 阅读 · 0 评论 -
逃生(HDU4857 + 反向拓扑排序)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4857题面是中文题面,就不解释题意了,自己点击链接去看下啦~这题排序有两个条件,一个是按给定的那个序列(即输入的u,v,优先级最高),一个是序号从小到大(优先级次之)。正向的话由于这两个条件不好维护,所以就想着用反向拓扑排序来实现。首先记录每个节点的出度,然后用优先队列来维护顺序(使用默认的从大到小排序...原创 2018-05-07 19:54:30 · 440 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 H. Skiing (拓扑排序+假dp)
题目链接:https://nanti.jisuanke.com/t/16957题目:In this winter holiday, Bob has a plan for skiing at the mountain resort.This ski resort has MMM different ski paths and NNN different flags situated at those...原创 2018-05-07 21:46:08 · 247 阅读 · 0 评论 -
图论500题
PS:没找到这套题的原作者,非常感谢他的总结~ 最小生成树 + 并查集 【HDU】 1213 How Many Tables 基础并查集★ 1272 小希的迷宫 基础并查集★ 1325&&poj1308 Is It A Tree? 基础并查集★ 1856 More is bet...转载 2018-06-06 22:13:08 · 443 阅读 · 1 评论