摘要：
mt19937 当你第一眼看到这玩意儿的时候 肯定禁不住吐槽：纳尼？这是什么鬼？ 确实，这个东西鲜为人知，但是它却有着卓越的性能 简介 mt19937是c++11中加入的新特性 它是一种随机数算法，用法与rand()函数类似 但是具有速度快，周期长的特点(它的名字便来自周期长度：2^19937 1) 阅读全文
摘要：
本篇博客存在非常大的概念上的错误(算法没有错误) 更正的版本在这里 http://www.cnblogs.com/zwfymqz/p/8480552.html http://www.cnblogs.com/zwfymqz/p/8480429.html 对此，我表示深深地抱歉 在学习无向图的强联通分量 阅读全文
摘要：
欧拉回路与欧拉路径 如果图G中的一个路径包括每个边恰好一次，则该路径称为欧拉路径(欧拉通路)。 如果一个回路是欧拉路径，则称为欧拉回路(Euler circuit)。 说的直白点，欧拉回路就是从一个点出发，经过每一条边恰好一次，最后能回到这个点的路径 例如下图中的红色路径组成了一个欧拉回路 存在条件 阅读全文
摘要：
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16701 Accepted Submission(s): 6457 Problem Descri 阅读全文
摘要：
#117. 欧拉回路 统计 描述 提交 自定义测试 有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。 一共两个子任务： 输入格式 第一行一个整数 tt，表示子任务编号。t∈{1,2}t∈{1,2}，如果 t=1t=1 则表示处理无向图的情况，如果 阅读全文