![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论,P图
H_M_D
重新开始,曙光无限
展开
-
模板 - Dijkstra
模板 - Dijkstra题目链接 :畅通工程续 这个算法是最短路中可操作性最强的一种了,使用了for循环,可以保证没个点只会经过一次,在这个基础上,我们可以保存最短路径,甚至,还可以保存满足条件的次短路L2-001. 紧急救援 。而且在出现了重边时,这时可以快速的处理。如果用了vector就会很麻烦。代码#include <iostream>...原创 2018-04-22 10:34:59 · 117 阅读 · 0 评论 -
[kuangbin带你飞] - Wormholes (负权路)
Wormholes (负权路)题目链接: F - Wormholes POJ - 3259 题意有许多虫洞,可以回到过去(单向)农场主想要回到过去,给你一个图,里面包含了普通的最短路和虫洞,问你,农场主能否回到过去思路这是一道典型的负权最短路问题,标准的做法应该是用Bellmen_ford吧,不过,我第一次做没有使用。我在先前做Djs的时候就一直在想,如果这里面出现了负...原创 2018-05-08 20:53:09 · 134 阅读 · 0 评论 -
模板 - 负环(Djs改进)
负环(Djs改进)/*Time : 47Mem : 780*/#include <iomanip>#include <cstring>#include <cstdlib>#include <cctype>#include <cstdio>#include <string>#include <st...原创 2018-05-24 15:51:15 · 143 阅读 · 0 评论 -
欧拉回路(转载)
欧拉回路作为广大OIer的朋(gong)友(di)的欧拉,在图论中也贡(zuo)献(e)良(duo)多(duan),尤其是萌新经常会遇到以下两个恶心玩意。 欧拉路径:在一个图中,由i点出发,将每个边遍历一次最终到达j点的一条路径。 欧拉回路:i=j时的欧拉路径。 于是,如何确定一个图是否存在欧拉路径/回路,并找到这条路经,成为了出题人虐待萌新的法宝。无向图首先,在无向图...转载 2018-05-24 18:51:01 · 135 阅读 · 0 评论 -
VOJ - Robots at Warehouse (图论找规律)
Robots at Warehouse题目链接: J - Robots at Warehouse Gym - 100971J 题意在一个N*M的图中,’.’ 代表可以走的路,’1’代表第一个物体,’2’代表第二个物体,’#’代表墙,问你两个物体能不能交换地方。思路我原先想的是在两种之间找一条路,判断路上会不会出现度为三的点,只要有度为三的点,那么是一定可以到达的,但其实...原创 2018-07-22 18:51:36 · 198 阅读 · 0 评论