放他去修仙是一款特别好玩的武侠修仙游戏，秘境探索是游戏的一大特色。随着修行者能力的提升，玩家也可以不断的探索新的奇山怪景，直至探索人人都向往的天外天。如今天地灵气聚集，无需自身修为即可自由出入各大仙境。小G作为游戏的忠实玩家，非常期待去探索所有的地方，虽然没有了仙法的限制，但是每一条路都需要消耗一定的机缘。小G为了尽量少的消耗机缘，每一个地点至多经过俩次。那么要游览所有的地点，至少需要多少机缘呢？

区块链毕设网qklbishe.com为您提供问题的解答

放他去修仙是一款特别好玩的武侠修仙游戏，秘境探索是游戏的一大特色。

随着修行者能力的提升，玩家也可以不断的探索新的奇山怪景，直至探索人人都向往的天外天。如今天地灵气聚集，无需自身修为即可自由出入各大仙境。

小G作为游戏的忠实玩家，非常期待去探索所有的地方，虽然没有了仙法的限制，但是每一条路都需要消耗一定的机缘。

小G为了尽量少的消耗机缘，每一个地点至多经过俩次。那么要游览所有的地点，至少需要多少机缘呢？

三进制状压dp

#include <bits/stdc++.h> #define ll long long using namespace std; constexpr int N = 11,MAXN = 177547; int ans = 1e9,n,m,dis[N][N],dp[MAXN][N]; int main(){ 	ios::sync_with_stdio(false); 	cin.tie(nullptr);   	cin >> n >> m; 	for (int i = 0;i < pow(3,n);i++){ 		for (int j = 0;j < n;j++){ 			dp[i][j] = 1e9; 		} 	} 	for (int i = 0;i < n;i++){ 		for (int j = 0;j < n;j++){ 			dis[i][j] = 1e9; 		} 	} 	for (int i = 1;i <= m;i++){ 		int u,v,w; 		cin >> u >> v >> w; 		u--,v--; 		dis[u][v] = min(dis[u][v],w); 		dis[v][u] = min(dis[v][u],w); 	} 	int z = pow(3,n); 	for (int i = 0;i < n;i++){ 		dp[(int)pow(3,i)][i] = 0; 	} 	for (int i = 0;i < z;i++){ 		int x = i; 		for (int j = 0;j < n;j++,x /= 3){ 			int cur = x % 3; 			int y = i; 			if (cur == 0) continue; 			for (int nxt = 0;nxt < n;nxt++,y /= 3){ 				if (y % 3 == 2) continue; 				dp[i + (int)pow(3,nxt)][nxt] = min(dp[i + (int)pow(3,nxt)][nxt],dp[i][j] + dis[j][nxt]); 			} 		} 	} 	int ans = 1e9; 	for (int i = 0;i < pow(3,n);i++){ 		int x = i,cnt = 0; 		while (x){ 			cnt += (x % 3 > 0); 			x /= 3; 		} 		if (cnt == n){ 			for (int j = 0;j < n;j++) ans = min(ans,dp[i][j]); 		} 	} 	if (ans == 1e9) cout << -1 << "n"; 	else 		cout << ans << "n";   	return 0; }

03:48

以上就是关于问题放他去修仙是一款特别好玩的武侠修仙游戏，秘境探索是游戏的一大特色。随着修行者能力的提升，玩家也可以不断的探索新的奇山怪景，直至探索人人都向往的天外天。如今天地灵气聚集，无需自身修为即可自由出入各大仙境。小G作为游戏的忠实玩家，非常期待去探索所有的地方，虽然没有了仙法的限制，但是每一条路都需要消耗一定的机缘。小G为了尽量少的消耗机缘，每一个地点至多经过俩次。那么要游览所有的地点，至少需要多少机缘呢？的答案

欢迎关注区块链毕设网-
web3一级市场套利打新赚钱空投教程

区块链NFT链游项目方科学家脚本开发培训