L2-031 深入虎穴 (25 分)

Amy334

于 2022-04-21 09:30:17 发布

阅读量1k

点赞数 1

分类专栏：天梯赛 PTA 文章标签： c++

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_63324568/article/details/124313326

版权

L2-031 深入虎穴 (25 分)

题意

在这里插入图片描述

思路

第i行的点的父节点是i，则根据这种方案建图。每行的数都是i的子节

坑点

1.需要找一下没出现过的点作为头结点

代码

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
vector<int> g[N];//存节点 
int res[N];//记录出现过的 
void dfs(int u,

最低0.47元/天解锁文章

关注

1
点赞
踩
13

收藏

觉得还不错? 一键收藏
0
评论
L2-031 深入虎穴 (25 分)

L2-031 深入虎穴 (25 分)题目链接题意思路第i行的点的父节点是i，则根据这种方案建图。每行的数都是i的子节坑点1.需要找一下没出现过的点作为头结点代码#include <bits/stdc++.h>using namespace std;const int N = 1e5 + 10;vector<int> g[N];//存节点 int res[N];//记录出现过的 void dfs(int u,int cnt)//当前在那个点，当前
复制链接

扫一扫

专栏目录

Amy334 CSDN认证博客专家 CSDN认证企业博客

码龄3年

27: 原创

76万+: 周排名

141万+: 总排名

1万+: 访问

: 等级

291: 积分

5: 粉丝

16: 获赞

3: 评论

47: 收藏

私信

关注

热门文章

分类专栏

天梯赛 24篇
PTA 24篇
L1-044 稳赢 (15 分) 1篇
L1-080 1篇

最新评论

L2-012 关于堆的判断 (25 分)
m0_61582135: 为什么用down操作就不可以呢，有2个测试样例过不去
L1-027 出租 (20 分)
睡觉狂人-: 我的不一样的一些想法 [code=cpp] #include<bits/stdc++.h> using namespace std ; int a[12] ; bool b[15] ; int c[12] ; int main() { string s ; cin >> s ; int x= 0 ; for(int i=0 ;i<s.size() ;i++) { int t = s[i] - '0' ; if(b[t] == 0 ) //这个数没有被记录过的话； { b[t] = 1 ; a[x] = t ; x++ ; // 很巧妙！ x也用来记录数组长度-1 } } sort(a ,a+x , greater<int>() ) ; cout << "int[] arr = new int[]{" ; for(int i=0 ;i<x ;i++) { c[a[i]] = i ; if(i!=x-1) cout << a[i] << ',' ; else cout << a[i] << "};" << endl ; } cout << "int[] index = new int[]{" ; for(int i=0 ;i<s.size() ;i++) { if(i!=s.size()-1) cout <<c[s[i]-'0'] << ',' ; else cout << c[s[i]-'0'] << "};" << endl ; } return 0 ; } [/code]
L1-027 出租 (20 分)
睡觉狂人-: if(b[s[i]-'0']==0) 好巧妙，b数组的下标表示，下标的这个数是否被记录过

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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