疑似 hack
查看原帖
疑似 hack
239895
Yusani_huh楼主2021/5/16 16:40

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 掉了...

2021/5/16 16:40
加载中...