摘要：
$\color{ 0066ff}{ 题目描述 }$ 一个无向图（边权为1），输出一下选边的方案使$\sum d_i$最小（$d_i$为从1到i的最短路） 输出一个方案数和方案（方案数超过k个只需输出k个） $\color{ 0066ff}{输入格式}$ 第一行n，m，k，为点数，边数和k 接下来m行 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 给出一个有向图，从起点走到终点（必须走最短路），问一条边是否一定会被经过，如果不经过它，可以减小它的多少边权使得经过它（边权不能减少到0） $\color{ 0066ff}{输入格式}$ 第一行包含四个整数n，m，s和t（$2 \leq n \le 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 幻想历8012年5月12日深夜，斯普林·布拉泽降下神谕：“Trust me, earn eternal life.”克里斯军团士气大增。作为克里斯军团的主帅，你决定利用这一机会发动奇袭，一举击败杰森国。具体地说，杰森国有N个城市，由M条单向道路连接 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 定义$图权 = 图中边权总和 − 图中点权总和$（空图的图权 =0），求 $n$ 个点 $m$ 条边的无向图最大权子图。 $\color{ 0066ff}{输入格式}$ 第一行为n，m 第二行为点权 接下来为边 $\color{ 0066ff}{输 阅读全文