Watchcow(欧拉回路)
2024-08-31 03:39:06
http://poj.org/problem?id=2230
题意:给出n个field及m个连接field的边,然后要求遍历每条边仅且2次,求出一条路径来。
#include <stdio.h>
#include <string.h>
const int maxn = ;
const int maxm = *;
int head[maxn],vis[maxm];
struct node
{
int u;
int v;
int next;
} edge[maxm];
int n,m,cnt;
void init()
{
memset(head,-,sizeof(head));
memset(vis,,sizeof(vis));
cnt = ;
}
void add(int u,int v)
{
edge[cnt].u = u;
edge[cnt].v = v;
edge[cnt].next = head[u];
head[u] = cnt++;
}
void dfs(int u)
{
for (int i = head[u]; i!=-; i = edge[i].next)
{
if (!vis[i])
{
vis[i] = ;
dfs(edge[i].v);
}
}
printf("%d\n",u);
}
int main()
{
scanf("%d%d",&n,&m);
init();
for (int i = ; i < m; i ++)
{
int u,v;
scanf("%d%d",&u,&v);
add(u,v);
add(v,u);
}
dfs();
return ;
}
最新文章
- 关于引用JS和CSS刷新浏览器缓存问题
- AsyncOperation变成同步的代码
- jdbc无法连接数据解析
- MSSQL 之事务订单存储过程
- asp.net学习之Repeater控件
- SharePoint 2013 App Remote Event Receivers
- Python练习_更改配置文件(3)
- Git - error: RPC failed; result=22, HTTP code = 401 fatal: The remote end hung up unexpectedly
- python实现简单的循环购物车小功能
- 【C#】数据库脚本生成工具(二)
- 用Python浅析股票数据
- 运行Applet程序
- notepad++ 复制代码--高亮 - 带颜色
- chrome版本与对应的谷歌驱动(chromedriver)
- synchronized细节问题(二)
- python服务器环境搭建Flask,uwsgi和nginx
- Python学习注脚
- PHPExcel 导入
- 机械加工行业计划排程:中车实施应用易普优APS
- Eclipse配置Struts2问题:ClassNotFoundException: org...dispatcher.ng.filter.StrutsPrepareAndExecuteFilter