SP1845 MICEMAZE - Mice and Maze

题目描述

给定一个 $n$ 个点, $m$ 条边的图,问有多少个点到 $e$ 的最短路长度小于等于 $t$ (包括 $e$ 在内)。

输入格式

前 $4$ 行,为 $n ,e ,t ,m$ 。含义如题面所述。 第 $5 \thicksim m + 4$ 行,每行输入三个数描述一条边,依次表示边的起点,边的终点和边权。

输出格式

一行,一个正整数表示答案。

说明/提示

$n \le 100$ , 输入数据均在 $int$ 范围内。