Google Onsite 12/8/2015

第二题应该能把所有(v, w)这样的edges取出来 然后backtracking，结束条件是所有点都遍历到然后更新最小值。。。应该也可以把树当成二部图来做 被问到这种真实血崩。。。

2，有点难度    2a是模拟手动除法，然后用set存余数么？看到循环则停

comicrudy 发表于 2016-2-13 12:49
第二轮好难，数学不好不行啊。。

补充内容 (2016-2-13 12:56):

大体思想应该是这样， 但有些特殊的case要处理，比如下面这个， A-C必须取
   A
  /  \
B   C
/ \
D E

comicrudy 发表于 2016-2-13 12:49
第二轮好难，数学不好不行啊。。

补充内容 (2016-2-13 12:56):

他不是要EDGE之和最小么，那么你这个RECURISION应该是求MIN,不是MAX吧

tigercode 发表于 2016-9-19 13:59
2，有点难度    2a是模拟手动除法，然后用set存余数么？看到循环则停

1 11 111 1111 11111 111111这样循环除一个数一定能得到有余数循环么？我在想余数会不会没有规律，比如前面一直是1， 1， 2,2， 3,4,5,2,3,4，然后突然就到0了这种