竞赛图哈密顿回路

竞赛图哈密顿回路有点小懵逼

HDU3414

POJ1776

算法没问题,注释了看不懂。。。

先是找逆序最前端和顺序最前端

然后注意if(g[i][j])由于竞赛图的性质,一条边不是正向就是反向,所以else相当于g[j][i]==1。

猜你喜欢

转载自blog.csdn.net/qq_43439240/article/details/85615551