【例题】一笔画问题

这篇博客深入探讨了一笔画问题,详细解析了如何判断一个图形能否用一笔完成,并提供了实例解析和解题步骤。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

http://ybt.ssoier.cn:8088/problem_show.php?pid=1341

/* 从i出发遍历所有节点 
	return 倒序的遍历的路径 
*/
int dfs(int i)
{ 
	if(check(i) == true)
	{
		return i;
	}
	
	/* 尝试从i出发能到哪些点 */
	UP(j, 1, n)
	{
		if(e[i][j] == 1 &&  i!=j)
		{
			e[i][j] = INF; // 避免走回路 
			e[j][i] = INF;
			return dfs(j) * 10 + i; 
			e[i][j] = 1;
			e[j][i] = 1;
		}
	 }
}
#include<bits/stdc++.h>
#define LEN 0x7f
#define INF 0x7fffffff
#define UP(i,x,y) for(int i=x; i<=y; i++)
using namespace std;
int n, e[LEN][LEN];
void dfs(int i, string pathStr)
{
	UP(j, 1, n)
	{
		if(e[i][j] != 0)
		{
			dfs(j, pathStr+=j);
		}
	 } 
}

int main()
{
	memset(e, 0x7f, sizeof(e)); // 全部初始化成一个很接近0x7fffffff的数
	int n, m;
	int x, y;
	cin>>n>>m;
	UP(i, 1, m)
	{	
		cin>>x>>y;
		e[x][y] = 1;
		e[y][x] = 1;
	}
	
	UP(i, 1, m)
	{
		UP(j, 1, m)
		{
			cout<<e[i][j]<<" ";
		}
		cout<<endl;
	}
	
	
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值