亚麻OA2 9/27

always414 发表于 2016-10-5 04:48
于是不知道是哪个case没过TAT 想不明白

没完全连通那个吧

xwjjjw 发表于 2016-10-5 05:02
没完全连通那个吧

没有完全连通~~~是说1 to 2, 3 to 4这种无效么？这样不是4231或者4213或者2431或者2413都可以么~~~
我不太明白~~~
猴子哥求解呀~~~

xuanyuanyi12 发表于 2016-11-27 02:26
没有完全连通~~~是说1 to 2, 3 to 4这种无效么？这样不是4231或者4213或者2431或者2413都可以么~~~
我不 ...

12,34这种没连通是不行
给出的是一个connection类，每一条connction都有一个cost，你即使连通也要看他们cost之和是否最小，而且题目说明不会有重复的结果，即不会出现4231和4213这种相同cost的结果

xwjjjw 发表于 2016-11-28 12:11
12,34这种没连通是不行
给出的是一个connection类，每一条connction都有一个cost，你即使连通也要看他们 ...

谢谢🐒哥~~~
我讲的是order dependency那题~~~
这个是MST吧~~~

xuanyuanyi12 发表于 2016-11-28 13:09
谢谢🐒哥~~~
我讲的是order dependency那题~~~
这个是MST吧~~~

哦哦，不好意思，我看错。
题目说明保证有唯一解，不会重复的

xwjjjw 发表于 2016-11-29 17:42
哦哦，不好意思，我看错。
题目说明保证有唯一解，不会重复的

哦~~~就是说他的输入保证输出只有一个顺序~~~
收到~
谢谢猴子哥，你最后是要去亚麻了么？
我也希望雀屏中选呀~~~

xuanyuanyi12 发表于 2016-11-30 01:08
哦~~~就是说他的输入保证输出只有一个顺序~~~
收到~
谢谢猴子哥，你最后是要去亚麻了么？

我毫不犹豫签了

xwjjjw 发表于 2016-12-2 10:43
我毫不犹豫签了

恭喜~我还在忐忑等待中。。。今天还收到一封奇怪的邮件。。。

补充内容 (2016-12-2 10:45):
我真考到那个order dependency了~

xuanyuanyi12 发表于 2016-12-2 10:44
恭喜~我还在忐忑等待中。。。今天还收到一封奇怪的邮件。。。

补充内容 (2016-12-2 10:45):

起码不是拒信坏消息
加油