比较简单的一道题 跑 k k k遍 S P F A SPFA SPFA 然后全排列顺序枚举求解 TLE 60 双向存边数组没开两倍……
搞出分母 分子不会求 n 4 n^4 n4暴力 WA&TLE 10
画了N个图啥也没发现 打了 n 2 n^2 n2暴力的数据点 TLE 30
搞了N久的 D P DP DP 样例过了,对拍炸了 就赶紧打 20 % 20\% 20%的链 结果连10分也没了 WA 0
仔细检查 打特殊数据也要认真一点 数组越界的小错误不要犯