最短路文章列表
[BZOJ2118] 墨墨的等式（最短路）
[BZOJ4992] [Usaco2017 Feb]Why Did the Cow Cross the Road（spfa）
传送门 把每个点和曼哈顿距离距离它3步或1步的点连一条边，边权为3 * t + a[x][y] 因为，走3步，有可能是3步，也有可能是1步（其中一步拐了回来） 最后，把终点和曼哈顿距离距离它1步和2布...spfa,最短路
[BZOJ1663] [Usaco2006 Open]赶集（spfa最长路）
传送门 按照时间t排序 如果 t[i] + map[i][j] = t[j]，就在i和j之间连一条边 然后spfa找最长路 #include queue#include cstdio#include ...最短路,spfa
[BZOJ1576] [Usaco2009 Jan]安全路经Travel（堆优化dijk + （并查集 || 树剖））
传送门 蒟蒻我原本还想着跑两边spfa，发现不行，就gg了。 首先这道题卡spfa，所以需要用堆优化的dijkstra求出最短路径 因为题目中说了，保证最短路径有且只有一条，所以可以通过dfs求出最短...dfs,stl,最短路,dijkstra,并查集
香港服务器 数据安全 数据库 美国服务器 云服务器 IT DDoS Linux Windows 虚拟化
新加坡服务器登录：新加坡服务器登录问题与解决方案
Qt VirtualKeyboard C++集成与实现（QWidget）
Python基础入门学习笔记 035 图形用户界面入门：EasyGui
Python基础入门学习笔记 037 类和对象：面向对象编程
386文件怎么看，386文件用什么打开？
3gpp文件怎么看，3gpp文件用什么打开？
3D Slicer 设置中文界面
Qt QTextStream 类(文本流)和 QDataStream 类(数据流)
Beautifulsoup模块基础详解
VisionPro IDTool