題目地址：POJ 2230
最普通的歐拉回路。邊不重復記錄點。不多說。
代碼如下：
#include #include #include #include #include #include #include #include #include using namespace std; #define LL long long #define pi acos(-1.0) const int mod=1e9+7; const int INF=0x3f3f3f3f; const double eqs=1e-9; int head[11000], cnt, vis[120000], path[120000], tot; struct node { int u, v, id, next; }edge[120000]; void add(int u, int v, int id) { edge[cnt].v=v; edge[cnt].id=id; edge[cnt].next=head[u]; head[u]=cnt++; } void dfs(int u) { for(int i=head[u];i!=-1;i=edge[i].next){ if(!vis[edge[i].id]){ vis[edge[i].id]=1; head[u]=i; dfs(edge[i].v); } i=head[u]; } path[tot++]=u; } void init() { memset(head,-1,sizeof(head)); cnt=tot=0; memset(vis,0,sizeof(vis)); } int main() { int n, m, i, u, v; scanf("%d%d",&n,&m); init(); for(i=0;i=0;i--){ printf("%d\n",path[i]); } return 0; }
C++實現DNS域名解析，實現dns域名解析一、概述 現在來
存儲類型修飾符可以修改標識符的鏈接和對應對象的生存周期；標
hdu 5037 Frog（貪心） 分析：貪心吧，讓每次
面向對象的思想很好地解決了抽象性的問題，
Searching for Nessy&n
LeetCode 99:Recover Binary Sea
