最近《绝地求生：大逃杀》风靡全球，皮皮和毛毛也迷上了这款游戏，他们经常组队玩这款游戏。 在游戏中，皮皮和毛毛最喜欢做的事情就是堵桥，每每有一个好时机都能收到不少的快递。 当然，有些时候并不能堵桥，皮皮和毛毛会选择在其他的必经之路上蹲点。 K博士作为一个老年人，外加有心脏病，自然是不能玩这款游戏的，但是这并不能妨碍他对这款游戏进行一些理论分析，比如最近他就对皮皮和毛毛的战士很感兴趣。 游戏的地图可以抽象为一张 n 个点 m 条无向边的图，节点编号为 1 到 n ，每条边具有一个正整数的长度。 假定大魔王都会从 S 点出发到达 T 点（ S 和 T 已知），并且只会走最短路，皮皮和毛毛会在 A 点和 B 点埋伏大魔王。 为了保证一定能埋伏到大魔王，同时又想留大魔王一条生路，皮皮和毛毛约定 A 点和 B 点必须满足： 1. 大魔王所有可能路径中，必定会经过 A 点和 B 点中的任意一点 2. 大魔王所有可能路径中，不存在一条路径同时经过 A 点和 B 点 K博士想知道，满足上面两个条件的 A,B 点对有多少个，交换 A,B 的顺序算相同的方案。
成为编程大师，不再是梦想！全网最全C++题库，助您开启编程新篇章。标签： HBC14501大吉大利 晚上吃鸡！题解
