欢迎您访问52IJ教育培训网，今天小编为你分享的师说方面的学习知识是通过网络精心收集整理的：“网线排序_数据结构题目，关于网线编号拓扑排序的网线编号【问题...”，注意：所整理内容不代表本站观点，如你有补充或疑问请在正文下方的评论处发表。下面是详细内容。
本文发布时间:2016-05-20 02:12 编辑:勤奋者
精选知识
其他回答
虽然题目里给出了拓扑排序这样的提示，但我还是难想到与拓扑排序有关的解决方法T^T。
不过我脑子里有另外一个算法，不知道对不对：
给ans数组赋初值:ans[i]=i;
枚举每对交叉，将交叉中编号较大的导线的ans值-1，反之将交叉中编号较小的导线的ans值+1
按照ans数组的大小，将对应的 i 输出.
- 评论列表（网友评论仅供网友表达个人看法，并不表明本站同意其观点或证实其描述）
-