给定一个有$n$个点的无向完全图，其中有且仅有$m$条边权不为0且给定（存在负权边）。$q$次询问，每次给定一个点集$S$，求从点集中任意点出发，经过点集中所有点恰好一次的条件下经过边权之和的最大值。

只要一个能做出来的不那么暴力的解法。求大佬回答。