摘要： 题目链接。分析：水题，简单DP。经过这么几天的努力，回头再看这些曾经被认为是“难题”的题， 确实感觉到了自己的进步。。但，进步永不会停止。#include <stdio.h>#include <stdlib.h>#include <string.h>#define MAXN 35int dp[MAXN];int main(){ int n, m, i, j; while(scanf("%d %d", &n, &m) == 2 && (n != 0 || m != 0)){ memset(dp, 0, siz 阅读全文

摘要： 题目链接。分析：n个点，m条边，每条边仅且经过两次，输出路径。题目保证了必然存在一条这样的边，那么直接dfs搜索，搜索的时候把next标记下就可以了。不过虽然参考别人的过了，还是遇到很多问题，要仔细琢磨琢磨了。#include <stdio.h>#define MAXN 10010#define MAXM 100010struct node{ int to; int next;}edge[MAXM];int head[MAXN], t, vis[MAXM];void Init(int n, int m){ int i; t = 0; for(i=1; i<=n; ... 阅读全文