2015年5月26日
cdoj 韩爷的情书 有向图 欧拉路径
摘要： //欧拉回路解法：首先判断欧拉回路存在性：1、连通 2、没有出度入度相差大于1的点 3、如果有出度入度相差等于1的点那么必须有两个，一个出度大于入度作为起点，一个入度大于出度作为终点。在确定了起点后，用dfs法找欧拉回路。关于dfs找欧拉回路：其实就是欧拉回路存在的充要性定理的证明，先走到底（最后走... 阅读全文
posted @ 2015-05-26 00:20 鼠宝宝 阅读(202) 评论(0) 推荐(0) 编辑