SP1845 MICEMAZE - Mice and Maze
题目描述
给定一个 $n$ 个点, $m$ 条边的图,问有多少个点到 $e$ 的最短路长度小于等于 $t$ (包括 $e$ 在内)。
输入格式
前 $4$ 行,为 $n ,e ,t ,m$ 。含义如题面所述。
第 $5 \thicksim m + 4$ 行,每行输入三个数描述一条边,依次表示边的起点,边的终点和边权。
输出格式
一行,一个正整数表示答案。
说明/提示
$n \le 100$ , 输入数据均在 $int$ 范围内。