in

7 8
1 2 1 0
2 3 1 0
3 4 1 0
4 5 1000 1
4 6 1000 1
4 7 1 0
5 7 1 1
6 7 1 1

out

0

被 hack 的题解有：

• https://www.luogu.com.cn/blog/work--hard/solution-p8724
• https://www.luogu.com.cn/blog/allqpsi/solution-p8724
• https://www.luogu.com.cn/blog/wtwk33/solution-p8724
• https://www.luogu.com.cn/blog/yangxiaopei/p8724-ti-xie（被隐藏了，不过在题解界面可以查看，给出的代码光荣爆零）

此外这篇题解没有给出完整源码，但是连接了 $0$ 权边，所以应该能过（？）大概可以留着。

另外，本人的题解已经修改，等待审核，所以不要把我题解也给撤了（逃

被 hack 的原因可以在我修改后的题解找到。