8-25

CF216B
    题目看似比较麻烦，但是题目中保证每个点至多与两条边相连，所以每个点要么在一条链上要么在一个环上。链很好解决，环只要看有奇数个点还是偶数个，如果是奇数个那么一定要删除一个。在看一共剩下多少个点，为奇数的话再减一。

POJ1926
    需要注意的地方是油并不一定能平均分配，而是按每个点的度分配的。因为是无向图，可以用深搜找强连通分量，然后统计油量和度数和再分配。

POJ2279
    钩子公式的题目，也可以当成一道不错的动态规划练习题目，需要用五维表示，内存吃紧。
    钩子公式：Ans=N!/[(up1+right1+1)*(up2+right2+1)*...*(upN+rightN+1)]
    注意：题目中所说的是无符号32位，不是longint而是dword

POJ1306
    求组合数，先约分再求乘积可以避免高精除。也可以应用c(n,m)=c(n-1,m-1)+c(n-1,m)。

BZOJ1013
    高斯消元。高斯消元的方法实际上就是让电脑模拟我们平常解方程的步骤。首先找到一个行列都未用过的绝对值最大的数，将同一行的都除以这个数，使得这个系数为1。接下来将其他行的系数都通过减去此方程的倍数，把此列系数都变为0。重复此操作直到找到n个或者最大为0的无解情况。