摘要： 题意：给定一张n点m边的无向带权图，问从任意结点出发，不能走已经经过的点，共经过k个点的最长路径的值 n，m<=1e4，k<=6 思路：color coding算法 考虑每次给每个点随机编号，跑状压DP取最大值 每次状压DP求出来的值有k!/(k^k)是合法的，因为k很小，跑不会很大的若干次就能找到 阅读全文