摘要：
euler路问题也称一笔画问题。 1.一张无向图，若存在一条从节点s到节点t的路径，恰好不重不漏地经过每条边一次(可以重复经过图中节点，最终回到节点s。 这条路径称该路径为s到t的euler回路。其实通过图中所有边的简单路就叫euler路。 2.特别的，如果存在一条从s出发的路径，恰好不重不漏地经过 阅读全文
摘要：
做了很多关于树上dp的题有些使用了nm^2的算法来进行dp，可是当m过大时方法不大试用，又可以对这种算法进行优化，如dfs序或者直接树上合并背包。当输出方案时又需要多叉转二叉进行dp寻找方案，很多方法于是乎总结一下。 w[i]表示第i个节点的重量，v[i]表示第i个节点的价值,f[i][j]表示以i 阅读全文