2016年2月8日
Two Sigma OA
摘要： 刚做了两道Two Sigma OA。 还是两道老题， Friend Cycle和Longest Chain。 Friend Cycle可以用Union Find来做。优化的时候因为矩阵是沿对角线对称，所以可以只扫描一半的元素，也可以加上Path Compresssion和 weight。 Longe 阅读全文
posted @ 2016-02-08 12:34 YRB 阅读(2317) 评论(0) 推荐(0) 编辑