摘要：题意 给出一个 \(n\) 个点，\(m\) 条边的无向图，可以使图中的一条边的边权变为 $0$，对于给出的点对，求出在使得一条边的边权为 $0$ 后，各点对之间的最短路的和的最小值。 题目链接：https://codeforces.com/contest/1433/problem/G 分析 根据数 阅读全文

摘要：题意 给出 \(N\) 只骆驼，每只骆驼有一个重量 \(w_i\)。有一座桥，由 \(M\) 个部分组成，每个部分有一个长度 \(l_i\) 和一个重量 \(v_i\) 。求出使得骆驼可以通过桥的队伍的最短长度，为整数。 $2≤N≤8$ $1≤M≤10^5$ $1≤w_i,l_i,v_i≤10^8$ 阅读全文

摘要：题意 牛牛早上起床一看，自己睡过了，赶紧起床准备去学校，他去学校只有两种方式，坐公交车和步行，牛牛去学校是一条直线，这条直线上总共有 \(n\) 个车站，车站之间的距离都是相等的，每个车站只有一种公交车$a_i$，每个公交车只在对应的公交站停车，每个公交车的速度也不一样，第 \(i\) 种公交车过一 阅读全文

摘要：题意 题目链接：https://ac.nowcoder.com/acm/contest/6885/E 分析 如果直接建边，肯定会超时。那么，就要进行转化。可以设置 $32$ 个虚点，分别表示点权的第 \(i\) 位为 $1$。对于点权 \(a[i]\) 如果其第 \(j\) 位为 $1$，那么就从该 阅读全文

摘要：题意： "题目链接" "题解链接" 分析：   首先，在原图上以点 $1$ 为起点跑一遍最短路，处理出 $dis1[i]$； 然后，把所有边反向以点 $n$ 为起点跑一遍最短路，处理出 $dis2[i]$； 当把第 $i$ 条边反向后，假设该边的为 $u\to v$，边权为 $c$。修改之 阅读全文