- 博客(1)
- 收藏
- 关注
原创 2023杭电多校赛第二场1006
m个点,所以需要先判断边的合法性,具体来说,对于n个点两两组成的边,所有的m个点都必须在该边的同侧,进一步说是内侧,所以选择有向存图,按照输入的点的顺序,确定有向边,规定所有的点都必须在该边的左侧,不然就不合法,该边的边权是无穷,合法即为1.处理完这一步,接下来就是找最小环的过程,这里可以直接使用弗洛伊德算法,o(n3)的时间复杂度,与最短路不同的是,邻接表中e[i][i]初始化是无穷,并且要遍历,表示环。n和m给的数据都比较小,所以,n3也可以过,本来很明显是一个凸包,但是,要围住的是给定的。
2023-07-20 21:39:19
170
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人