摘要：
int n,m; int v[MAX],w[MAX]; int dp[MAX]; bool path[MAX][MAX]; int V; void solve() { memset(dp,0,sizeof(dp)); memset(path,false,sizeof(path)); for(int i=0;i=w[i];j--) if(dp[j-w[i]]+v... 阅读全文
摘要：
题目传送门 C - 哈密顿绕行世界问题 一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input 前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出. Ou 阅读全文