摘要: 题目链接首先这个题,我以为是DFS。。。交上各种TLE ,RE,暴栈和超时啊。。。找了一下题解,发现是图论问题。。。唉。又重新翻离散课本。。。定理:有向图的欧拉路连通且存在一个出度比入度大一的,存在一个入度比出度大一的,其他入度出度相等。有向图欧拉回路连通且入度出度都相等。交上WA,然后查错,总以为是 判断是否是联通的时候做错了,其实是 忘记判断也是欧拉回路了。。。悲剧。。。代码 好烂。#include <stdio.h>#include <string.h>#include <stdlib.h>int p[27][27],z,n,o[27],key[27] 阅读全文
posted @ 2012-06-29 16:20 Naix_x 阅读(215) 评论(0) 推荐(0) 编辑