笑卒见清晰

2015-8-10 问题简述： 给定一个几个顶点的度，问这几个点是否能组成一个无向图，如果能则以矩阵形式输出这个无向图。 原题链接：点击打开链接 解题思路： 可以使用Havel定理解决此题。 给定一个非负整数序列{dn}，若存在一个无向图使得图中各点的度与此序列一一对应，则称此序列可图化。进一步，若图为简单图，则称此序列可简单图化。 可图化的判定：d1+d2+……dn=0（mod 2

转载：http://forum.byr.edu.cn/article/ACM_ICPC/51264 大家懂的，鉴于HDU用的是windows服务器，所以stack大小及其坑爹，稍微深一点的递归栈就会stack overflow。  通常的规避方法是用stack或者手写stack模拟栈的递归过程。这个极其蛋疼啊，而且被卡了STL也很得不偿失唉。（话说这一切都是基于非现场赛来说的，

2015-8-18 问题简述： 有m个函数序列，分为m行输入，每一行都有n个数（x∈{1,2,⋯,n}），按照顺序对应于 f(i) = xi，还存在一些行的函数可能未知，此时只需输入一个-1代表未知函数。 题目要我们求对于每一个 i(1≤i≤n)满足f1(f2(⋯fm(i)))=i的矩阵个数