摘要： CF216B 题目看似比较麻烦，但是题目中保证每个点至多与两条边相连，所以每个点要么在一条链上要么在一个环上。链很好解决，环只要看有奇数个点还是偶数个，如果是奇数个那么一定要删除一个。在看一共剩下多少个点，为奇数的话再减一。POJ1926 需要注意的地方是油并不一定能平均分配，而是按每个点的度分配的。因为是无向图，可以用深搜找强连通分量，然后统计油量和度数和再分配。POJ2279 钩子公式的题目，也可以当成一道不错的动态规划练习题目，需要用五维表示，内存吃紧。 钩子公式：Ans=N!/[(up1+right1+1)*(up2+right2+1)*...*(upN+rightN+1)] 注意：题 阅读全文