yfzqwq

摘要： 其实有原题。但是 topcoder。 问题：给定 n 个点的无向图 G(V,E)G(V,E)G(V,E)，求满足经过 5 条边，且这 5 条边不重复的路径数量。 n≤500n \le 500n≤500。 先 DP 一下，但是 5 条边都不能重复，显然 DP 不出来。所以我们求不走回头路的方案数，即 阅读全文