RT,虽然我的第二问也是用入度为 0 的点和出度为 0 的点取 max 过了,但是后来造出这么一个数据:
10 0 5 0 5 0 5 0 6 7 0 0 0 9 10 0 0 0
画成拓扑图就是这么个样子:
按照取 max 的思路,答案应该为 5,但我似乎找不出只用 5 条边就能让整个图强连通的方法...
若为本人脑残求轻喷,若这个图真的没有 5 条边的方法,那么好几篇题解就都被 hack 掉了...