2014年7月2日
Codeforces 405E DFS
摘要： 这个题目要求把一个无向连通图里面的所有边，分成 两个一对，只能出现一次，而且一对边必须是连在一起的，点可以复用 但边不可复用可解条件很易得，因为图是连通的，只要边数为偶数即可。一开始我借着做欧拉回路的方法，直接DFS暴搜，沿路做标记，遇到未标记的连续两条边 输出即可不过 事实证明这个算法是错的暴搜能... 阅读全文
posted @ 2014-07-02 17:31 KRisen 阅读(395) 评论(0) 推荐(0) 编辑