摘要：
水状压dp.dp(x, s) = max{ dp( x - 1, s - {h} ) } + 奖励(假如拿到的) (h∈s). 时间复杂度O(n * 2^n)-----------------------------------------------------------------------... 阅读全文
摘要：
二分答案m, 然后全部边权减掉m, 假如存在负圈, 那么说明有平均值更小的圈存在. 负圈用dfs判断.---------------------------------------------------------------------------#include#define rep(i, n... 阅读全文
摘要：
直接DFS, 然后用set维护一下就好了.... O(nlogn)--------------------------------------------------------------------------------#include#define rep(i, n) for(int i =... 阅读全文