摘要：
最短路分层图 在最短路中由于各种条件的限制会导致建图的时候会建成分层图 分层图中将限制条件给消除，变成普通的单元最短路问题。 链接：https://ac.nowcoder.com/acm/problem/26257 来源：牛客网 题目描述 小雨所在的城市一共有 mmm 条地铁线，分别标号为 1 号线 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/problem/16697 来源：牛客网 题目描述 又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的 阅读全文
摘要：
链式前向星 $next$指的是上一条同起点边的位置，$to$表示这条边的终点，$val$表示边权。 $u、v、val$分别表示起点，终点，边权。 $head[x]$存以$x$为起点的，最后加入的边的位置$edge[head[u]]$ struct node{ int next,to,val; }ed 阅读全文