CF1076D Edge Deletion
题目描述
给一个$n$个点,$m$条边的无向简单带权连通图, 要求删边至最多剩余$k$条边.
定义"好点"是指删边后, 1号节点到它的最短路长度仍然等于原图最短路长度的节点.
最大化删边后的好点个数.
输入格式
无
输出格式
无
说明/提示
$n, m \le 3 \times 10^5$.