websocket 是一个协议，用于支持网页端和服务端之间长连接的机制。一般的 http 协议都是客户端问，服务器答，服务器无法主动向客户端发消息。但是用 websocket 协议，服务器可以向客户端发送消息，保持网页端和服务端之间长连接。

求图中某一个顶点到其它顶点的最短路径。求每对顶点间的最短路径。

在每一组中挑一个物品例题：分组背包P1757 通天之分组背包 - 洛谷01背包，完全背包，多重背包，分组背包结合在一起的背包问题例题：樱花P1833 樱花 - 洛谷限制条件增多的背包问题，必须要空间优化。例题：L 国的战斗之间谍P1910 L 国的战斗之间谍 - 洛谷。