摘要： 题解第一次在考场上A掉状压DP。。。由于答案要求路径条数为偶数的方案数，所以我们对于每个点只需要存下它对应路径条数的奇偶性然后只有10个点，就可以状压DPf[i][S]表示到第i层DAG时每个点的路径条数奇偶性为... 阅读全文