图的问题

查看题解 查看答案
题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb

请先登录再刷题，不会做的题目右上可以查看题解和答案~

输入输出格式
输入描述:
在第一行，输入n， m， t， s，n代表总点数，m代表给定的边数，t是起始点，s是终点。接下来是M行，每一行有三个数字a b w; 在代表点a和b之间有一条权值为w的边;
输出描述:
打印一个整数-没有直接道路连接的路口对的数量，如建筑之间的道路这两个结点不会减少s和t之间的距离。
输入输出样例
输入样例#:
3 2 1 3
1 2 1
2 3 2
输出样例#:
复制
0
C C++ Java Python
重置

提交代码后在此处可查看状态