摘要：
题目：洛谷P2294、BZOJ1202。 题目大意：有n个月，m条信息，每条信息告诉你从第u月到第v月（含u和v）的收入是t。问能否满足所有信息。 解题思路：设$s_i$为第i个月的收入，则每条信息就是告诉你$s_v-s_{u-1}=t$。 我们把信息拆分为两条：$s_v-s_{u-1}\leq t 阅读全文
摘要：
题目：洛谷P2047、BZOJ1491、vijos P1591、codevs1796。 题目大意：给你一张带权无向图。令$C_{s,t}$表示从s到t的不同的最短路的数目，$C_{s,t}(v)$表示经过v从s到t的不同的最短路的数目。则定义： 为节点v的重要程度。问每个节点的重要程度（保留3位小数 阅读全文