梦之城

模板 - Dijkstra题目链接 ：畅通工程续​ 这个算法是最短路中可操作性最强的一种了，使用了for循环，可以保证没个点只会经过一次，在这个基础上，我们可以保存最短路径，甚至，还可以保存满足条件的次短路L2-001. 紧急救援 。而且在出现了重边时，这时可以快速的处理。如果用了vector就会很麻烦。代码#include <iostream>...

Wormholes （负权路）题目链接： F - Wormholes POJ - 3259 题意有许多虫洞，可以回到过去（单向）农场主想要回到过去，给你一个图，里面包含了普通的最短路和虫洞，问你，农场主能否回到过去思路这是一道典型的负权最短路问题，标准的做法应该是用Bellmen_ford吧，不过，我第一次做没有使用。我在先前做Djs的时候就一直在想，如果这里面出现了负...

负环（Djs改进）/*Time : 47Mem : 780*/#include <iomanip>#include <cstring>#include <cstdlib>#include <cctype>#include <cstdio>#include <string>#include <st...

欧拉回路作为广大OIer的朋（gong）友（di）的欧拉，在图论中也贡（zuo）献（e）良（duo）多（duan），尤其是萌新经常会遇到以下两个恶心玩意。 欧拉路径：在一个图中，由i点出发，将每个边遍历一次最终到达j点的一条路径。 欧拉回路：i=j时的欧拉路径。 于是，如何确定一个图是否存在欧拉路径/回路，并找到这条路经，成为了出题人虐待萌新的法宝。无向图首先，在无向图...

Robots at Warehouse题目链接： J - Robots at Warehouse Gym - 100971J 题意在一个N*M的图中，’.’ 代表可以走的路，’1’代表第一个物体，’2’代表第二个物体，’#’代表墙，问你两个物体能不能交换地方。思路我原先想的是在两种之间找一条路，判断路上会不会出现度为三的点，只要有度为三的点，那么是一定可以到达的，但其实...