中国邮路问题 ZOJ1903

方法就是构造最小包含G的欧拉图,首先得出所有奇点,然后用最短路匹配,所以要先floyd处理,得出最优匹配我的方法比较搓,是直接枚举的。。
#include
#include
const int inf=99999999;
int n,m;
int u[20],d[20],mp[20][20];
int min(int a,int b)
{
	return a


你可能感兴趣的:(搜索)