删边操作1
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
给定一个N节点无向连通图，问最多可以删除多少条边，使得删除后的图，对于两个节点 U,V其最短路没有发生改变。
图中没有自环，没有重边
Format
Input
第一行给出N，M，分别代表点与边
接下来M行，描述这个图
N<=300
Output
如题
Samples
3 3
1 2 2
2 3 3
1 3 6
1
咕咕的 Floyd（无源最短路）练习
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 7
- 开始于
- 2023-7-23 15:30
- 结束于
- 2023-10-31 15:30
- 持续时间
- 2400 小时
- 主持人
-
PigeonYe
- 参赛人数
- 47