摘要：题目链接： [TJOI2019]大中锋的游乐场 题目本质要求的还是最短路，但因为有第二维权值(汽水看成$+1$，汉堡看成$-1$)的限制，我们在最短路的基础上加上一维$f[i][j]$表示到达$i$节点，权值为$j$的最短路长度，然后像正常最短路那样转移，最后取终点所有状态的最小值即可。 阅读全文

摘要：题目链接： [GXOI/GZOI2019]旅行者 我们考虑每条边的贡献，对每个点求出能到达它的最近的感兴趣的城市(设为$f[i]$，最短距离设为$a[i]$)和它能到达的离它最近的感兴趣的城市(设为$g[i]$，最短距离设为$b[i]$)。 那么每条边$(u,v,w)$的贡献就是$a[u]+w+b[ 阅读全文

摘要：题目描述 给出一个N*M的网格图，有一些方格里面存在城市，其中首都位于网格图的左上角。你可以沿着网络的边界走，要求你走的路线是一个环并且所有城市都要被你走出来的环圈起来，即想从方格图的外面走到任意一个城市一定要和你走的路线相交。你沿着方格的边界走是需要费用的，不同的边界费用可能不同，求最小代价。 1 阅读全文

摘要：题目描述 本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。 魔力之都可以抽象成一个 n 个节点、m 条边的无向连通图（节点的编号从 1 至 n）。我们依次用 l,a 描述一条边的长度、海拔。 作为季风气候的代表城市，魔力之都时常有雨水相伴，因此道路积水总是不可避免 的。由于整个城市的排 阅读全文

摘要：题目描述 “我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中„„” 在这个愿望被实现以后的世界里，人们享受着魔法卡片（SpellCard，又名符卡）带来的便捷。 现在，不需要立下契约也可以使用魔法了！你还不来试一试？ 比如，我们在魔法百科全 阅读全文