online test悲剧，实力太弱给跪。。

第一题楼主举得例子：
5
1
2
3
4
5
这个是node 1-5都指向他们自己吗？

圆梦梦剧场 发表于 2014-11-21 03:41
第一题楼主举得例子：
5
1

恩 比如
5
1
1
1
1
1
就表示所有都指向1

1guangnian 发表于 2014-11-21 03:33
对哦，那就还要缩点啦。。。lol，真是残忍啊这个online test

不需要吧，每个node只有一个指针，所以每个分块最多只有一个环，也只需要一次操作。第二题确实变态。。一小时写出来的只能是搞ACM的吧。。。

第一题是求最少改变几个吗？
能否增加 指向关系？

qiaokan 发表于 2014-11-21 04:11
第一题是求最少改变几个吗？
能否增加 指向关系？

只能改变。 比如 2 之前指向 3 可以改成指向1 但1个NODE只能指向最多一个NODE

狂暴CNM地 发表于 2014-11-21 04:19
只能改变。 比如 2 之前指向 3 可以改成指向1 但1个NODE只能指向最多一个NODE

那是求最小的次数吗？

第二题suffix array的话，代码会简单很多。不过依然 不是面试题难度。感觉这种难度，前两题在acm 的regional都不是水题。

第一题
对于一个node，如果她不是good node，那么他肯定在一个不包含node 1的环中，或者指向一个 处于这种不包含node 1的环 中的任意一个node
先找有几个环， 对于每一个环只要把环中任意一个node的指向改为指到node 1

Protoss_Dragon 发表于 2014-11-21 04:11
不需要吧，每个node只有一个指针，所以每个分块最多只有一个环，也只需要一次操作。第二题确实变态。。一 ...

对啊，观察的仔细！

圆梦梦剧场 发表于 2014-11-21 04:29
第一题
对于一个node，如果她不是good node，那么他肯定在一个不包含node 1的环中，或者指向一个 处于这种 ...

恩 差不多 吧 就是找有多少个没有连到1的 connected component。 就是一个小时要做三题，要很快的implement出来还没有bug还是比较困难。。