2020年5月25日
【最短路】HDU 1688 Sightseeing
摘要： 题目大意 给出一个有向图（可能存在重边），求从$S$到$F$最短路的条数，如果次短路的长度仅比最短路的长度多1，那么再加上次短路的条数。 输入格式 第一行是数据组数$T$。 对于魅族数据，第一行是$n$和$m$，表示节点数和边数。 接下来$m$行，每行三个整数$a$，$b$，$l$，表示$a\rig 阅读全文
posted @ 2020-05-25 11:48 Midoria7 阅读(105) 评论(0) 推荐(0) 编辑