猿的进化

传送门 题意，就是给了一个有向图的邻接矩阵，问从1号点出发的欧拉回路有多少条。 求欧拉回路用到了Best theorem，其公式是这样的Best theorem 来自维基百科 tw（G）表示以w为根的生成树个数，用Matirx-Tree定理求解，可以看我的上一篇blog Matrix-Tree定理 deg（v）表示顶点v的入度（其实入度等于出度，不然构不成欧拉图）。 ！表示阶乘 当

传送门 题意：N个机器人在那站着，一天打雷霹到一个机器人，那么距离他小于R以内的机器人都会被霹到，将霹到的机器人但是三点共线的情况只能传染最近的那个，问最后闪电击中形成的形状有多少种，也就式求无向图生成树个数。 生成树个数问题最好的方法式Matrix-Tree定理。 一， 对于无向图A表示其临界矩阵，B表示其度数矩阵，Kirchhoff矩阵H=B-A 简单的来说可以这么表示,

http://codeforces.com/contest/592/problem/AA. PawnChesstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=97343#problem/CC - Inna and Huge Candy MatrixTime Limit:2000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64uSubmit

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=97343#problem/BB - Inna and New Matrix of CandiesTime Limit:1000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64uSubmit

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=97343#problem/AA - Inna and Choose OptionsTime Limit:1000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64uSubmit Stat