luogu 1344

首先题意就是裸的最小割啦然后考虑如何统计边数这里有一个trick： a56爆大奖在线娱乐们设定一个大于$m$的阈值，对于每条边的边权a56爆大奖在线娱乐们乘这个阈值+1后跑最小割，得到的答案除以阈值就是真正的最小割，取模阈值后就是最少割掉的边数为什么？ a56爆大奖在线娱乐们考虑：设原来的最小割割掉的边权为$v_{1},v_{2}...v_{n}