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

答案是8

这个能卡掉一些floyd找最小环中找环部分顺序错误的情况。