填空题
输入样例：
5 5
1 2 1 1
1 5 1 1
3 5 1 1
2 4 1 1
4 5 2 1 输出描述：
输出为一行，输出剩下的航路的总载客量并对
取模，若剩下的航路不能让所有城市联通输出
。输出样例
5
牛牛的航路
发布于 2022-03-03 16:36:50
牛牛当上了牛客国的国王，在牛客国一共有
个城市，这
个城市之间原有
条航路，但是由于城市航路规划，需要删除一些航路，使剩下的航路刚好能让这
个城市联通，并且剩下的航路总载客量最大。牛客国的计数方式比较特别，他们喜欢用组合数
来计数。所以两个城市之间航路的载客量也是用
表示的。作为国师你能告诉牛牛剩下的航路的总载客量是多少呢，由于数可能很大请对
取模后告诉牛牛。
输入描述：
个城市，这个城市之间原有条航路，但是由于城市航路规划，需要删除一些航路，使剩下的航路刚好能让这个城市联通，并且剩下的航路总载客量最大。牛客国的计数方式比较特别，他们喜欢用组合数来计数。所以两个城市之间航路的载客量也是用表示的。作为国师你能告诉牛牛剩下的航路的总载客量是多少呢，由于数可能很大请对取模后告诉牛牛。 第一行为两个整数
和
，表示城市数量和原有航路条数。
和，表示城市数量和原有航路条数。接下来有
行，每行有四个整数
，表示一条航路之间的两个城市编号和航路载客量
中的
和
。
行，每行有四个整数，表示一条航路之间的两个城市编号和航路载客量中的和。取模，若剩下的航路不能让所有城市联通输出。输出样例
5关注者
0
被浏览
14
