摘要：题意： 给出一张$n$个点$m$条边的无向图，定义$d_{i, j}(1 \leq i using namespace std; define ll long long define N 200010 int n, m, k; struct Edge { int u, v, w; Edge() {} 阅读全文

摘要：[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F|G|H|I|J|K| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |7/11|O|Ø|O|O| | | | |Ø|O|O| O 在比赛 阅读全文

摘要：题意： 有$n$个站点，$m$条地铁线，每条线经过的站点个数为$c$个，坐$i$号线需要花费$a_i$的价格，在第$i$号线上每坐一站就要花费$b_i$的价格，如果同一站有多条地铁线路，那么可以同站换乘。 现在问从$s \rightarrow t$的最小花费是多少。 思路： 可以建一个$m$层的最短 阅读全文