断环为链

有的时候如果题目的输入是个环，给编程造成麻烦的，可以采用断环为链解决

首先将读入的环中的数添加到数组里，将数组扩大一倍，把所有数据拷贝一份放在后面

比如 4 3 -1 2 那么在数组里存 4 3 -1 2 4 3 -1 2

那么就可以按照链的方式来做了，不会丢失解

 

code 1085

code 2102

转载于:https://www.cnblogs.com/FuTaimeng/p/5427426.html