摘要：
SPFA是队列优化后的Bellman-Ford，用于求带负权边的最短路，然而传说中O(k*n)的复杂度好像是错误的。 阅读全文
摘要：
Description 西瓜和Roll组团去冒险，他们打开了隐藏的密门，发现了矮人矿洞的秘密。那是多年前由矮人王亲自下令改建的密室，据说只有最美妙的音乐可以指引他们找到宝藏。一首音乐是最美妙的，当且仅当每两个相邻音符的和谐度之和最大。西瓜发现了一张矮人公认的最美和谐度表harmony。西瓜发现，他可 阅读全文