摘要：
题目描述 给定 n 个点 m 条边的无向图，定义 $C_{s,t}$ 为 $s 到 t $的最短路条数，$C_{s,t(u)}$ 为经过$ u 的 s 到 t $的最短路条数。对于每个节点$ u$，求$I(u) =∑_{s,t}C_{s,t(u)}/C_{s,t} $ 思路 $floyd$求最短路， 阅读全文
摘要：
题目描述 给定多组限制，限制分成2类，第一类是$ax+1=ay 第二类是ax≤ay$，求这些数最多有多少种不同的取值在使得所给的等式成立的情况下，问最多能有多少不同的数字值。 思路 考虑差分约束。第一类限制：$(x,y,1),(y,x,-1)$，第二类限制：$(y,x,0)$ 那么整张图应该是由若干 阅读全文