摘要：
P2850 [USACO06DEC]虫洞Wormholes 题目描述 While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculi 阅读全文
摘要：
P2136 拉近距离 题目背景 我是源点，你是终点。我们之间有负权环。 ——小明 题目描述 在小明和小红的生活中，有N个关键的节点。有M个事件，记为一个三元组（Si，Ti，Wi），表示从节点Si有一个事件可以转移到Ti，事件的效果就是使他们之间的距离减少Wi。 这些节点构成了一个网络，其中节点1和N 阅读全文
摘要：
[toc] SPFA判负环 有不足的地方请指出 本蒟蒻一定会修改吼 【前言】 最短路的求法中~~最广为人知的~~我仅仅知道的，有弗洛伊德，dijkstra和SPFA。 弗洛伊德最简单的三重循环，复杂度n^3，一般也就做个n小的题目，遇到n大一点的（超过1000）几乎就只能拿部分分。 SPFA是一种广 阅读全文
摘要：
P1629 邮递员送信 题目描述 有一个邮递员要送东西，邮局在节点1.他总共要送N 1样东西，其目的地分别是2~N。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有M条道路，通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N 1样东西并且最终回到邮局最少需要多少时间。 输 阅读全文
摘要：
P1821 [USACO07FEB]银牛派对Silver Cow Party 题目描述 One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow part 阅读全文
摘要：
P3905 道路重建 题目描述 从前，在一个王国中，在$n$个城市间有$m$条道路连接，而且任意两个城市之间至多有一条道路直接相连。在经过一次严重的战争之后，有$d$条道路被破坏了。国王想要修复国家的道路系统，现在有两个重要城市$A$和$B$之间的交通中断，国王希望尽快的恢复两个城市之间的连接。你的 阅读全文
摘要：
P1351 联合权值 题目描述 无向连通图 $G$ 有 $n$ 个点，$n 1$ 条边。点从 $1$ 到 $n$ 依次编号,编号为 $i$ 的点的权值为 $W_i$，每条边的长度均为 $1$。图上两点 $(u, v)$ 的距离定义为 $u$ 点到 $v$ 点的最短距离。对于图 $G$ 上的点对 $ 阅读全文
摘要：
P4779 【模板】单源最短路径（标准版） 题目背景 2018 年 7 月 19 日，某位同学在 "NOI Day 1 T1 归程" 一题里非常熟练地使用了一个广为人知的算法求最短路。 然后呢？ 100 \rightarrow 60100→60； Ag \rightarrow CuAg→Cu； 最终 阅读全文
摘要：
P3371 【模板】单源最短路径（弱化版） 题目背景 本题测试数据为随机数据，在考试中可能会出现构造数据让SPFA不通过，如有需要请移步 "P4779" 。 题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入格式 第一行包含三个整数N、M、S，分别表示点的个数、有向边的 阅读全文
摘要：
P3088 [USACO13NOV]挤奶牛Crowded Cows 题目描述 Farmer John's N cows (1 include include include using namespace std; const int Max = 50004; struct node { int x 阅读全文