。

    “学长怎么了？是最后一题写出来了吗？”颜安立即放下键盘兴奋的问道，他在写其他题目的时候仍在脑海中思索着最后一题的解法。

    目前他能想到的最优解法就是用相性数据结构和复杂相性算法配合解题，但他的直觉告诉他这绝对不是最优解。

    这道题应该还有更简便的方法，只是自己没有掌握。

    林景脸上一僵，他连倒数第三题都想不出解题思路，给他代码也看不懂，就别说最后一题了。

    “其实我是想问你这道题用的是什么算法，我有点看不明白。”想求知就得拉的下脸，为了解惑林景豁出去了。

    换来的是颜安惊讶一眼，随后是恍然的表情，“这道题确实有点难度，我本来想用优先队列来写，考虑到这个方法的综合复杂度有点高

    所以我就换成了相性跳跃算法，本来代码应该更简略一些的，但加上相性数据结构后就比较多了，和队列套队列应该是差不多的。”

    从他的口中，一个又一个的名词蹦了出来，林景听得晕乎乎的。

    优先队列他知道，颜安这么一点他就想到了这题可以考虑贪心算法，每次拉出两个点然后连边更新，再放入优先队列即可。

    可相性跳跃算法是什么？还有相性数据结构又是什么？

    有这种数据结构吗？

    林景努力的在脑海中回忆了许久，发现这两名词他听都没听过。

    “等下，你说慢点。相性数据结

本章还未完，请点击下一页继续阅读>>>