每日一题 - 240419 - 24 GPLT 模拟赛 - L2-3 到底爱不爱我

0x00 Link

• 24 GPLT 模拟赛 - L2-3 到底爱不爱我 404

• Source - PTA

• Tag - DFS

• Time - $\ast$

0x01 Source Code

//
#include <bits/stdc++.h>
using namespace std;
// #define int long long 

const int N = 111;
int son[N][11], sp[N];
bool have_dad[N];
string s;
int idx;

bool dfs(int now) {
   
    if (now == 0) {
                    // 这是慧娘从左到右在每个枝杈末梢处写下的
        return s[++idx] - '0'