问题标题: 9284 营救家人(save)(子问题2)

0
0
已解决
王旭邈
王旭邈
新手天翼
新手天翼

求配装(10个槽位):

王旭邈在2025-06-02 08:50:41追加了内容

ding

王旭邈在2025-06-06 22:05:34追加了内容

0分:

代码:

#include<bits/stdc++.h>
using namespace std;
int n,g[55][55],a[55];
int main(){
	cin>>n;
	for(int i=1;i<n;i++){
		for(int j=i+1;j<=n;j++){
			cin>>g[i][j];
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=i+1;j<=n;j++){
			if(g[i][j]==1){
				a[j]=a[i]+1; 
			}
		}
	}
	for(int i=1;i<=n;i++){
		if(a[i]==0){
			a[i]=1;
		}
		cout<<a[i]<<" ";
	}
	return 0;
}

 

王旭邈在2025-06-06 22:05:55追加了内容

ding


0
已采纳
石峻帆
石峻帆
高级守护
高级守护

 营救家人(save)(子问题2):

读入应该没问题吧

dp[i]:表示到达i城堡的方案数

初始化:dp[1]=1;

核心:如果j和i是联通的,那么到i的方案数就加到j的方案数。最后如果第i个点到不了别的点,就只有一种到i的方法

for(int j=1;j<i;j++){
    if(g[j][i])dp[i]+=dp[j];
}
if(dp[i]==0)dp[i]=1;

最后循环输出dp[i](n>=i>=1)

0
0
汪睿柏
汪睿柏
初级光能
初级光能

主:三角形装满 副:有多少治疗装多少

0
0
郑皓予
郑皓予
资深守护
资深守护

建议你天赋点加一下副本变多的那个,加了你的有副本的花瓣就能加伤害,阴阳米也会更强

0
于行衍
于行衍
高级光能
高级光能

1,三角形*9 ,玫瑰*1

2.挂机流 卵*9,磁铁*1

3,阴阳米(你没全有):阴阳 米*5(在一起)海绵 刺果 轻*2(怎么用自己想)

4.赶路 阴阳泡

注意:点一下阴阳点一下右键,注意转速

5,群伤

6.死轮

轻*4 尖牙*2 更快*4

7.张牙舞爪

更快*10(前提青以上)

0
肖付强
肖付强
资深光能
资深光能

说实话,你直接把你的所有青全上就行

0
刘添睿
刘添睿
高级光能
高级光能

你全上神话的,看哪个属性高选哪个

0
我要回答