这道题数据量很少,穷举为O(2)算法,所以穷举就可以了,核心部分:(先在图上标明有交头接耳人的序号坐标)for(i=1;i<=n;i++)for(j=1;j<=n;j++)if(a[i][j]!=0){就找右边或后边;划出一行,}这样穷举,看哪个方案最好。你的方法可能到最后超时
很明显的超时,应该用快排