首页 > 戏志才
开通博客写题解
头像 BaiJay
发表于 2025-12-15 11:57:52
首先先看题干，这明显是一个有向的图，因为每个戏志才都指向一个角色，换句话来说，也就是他指向的那个角色像他那边有一条路，而考虑到每个戏志才的体力和样例1，我们发现，只有图中出现环的时候，才有可能达到目标，所以问题转换为判断一个有向图中是否有环的问题。而想要解决这个问题，使用无向图中判断父节点的方式是不 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 chenlan114
发表于 2026-02-25 01:29:06
#include<bits/stdc++.h> using namespace std; using ll=long long; const ll N=1e5+5; // 邻接表：存储图的边关系 vector<vector<ll>>adj(N); // 访问标记 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 honi
发表于 2025-08-09 09:46:34
n,x = map(int,input().split()) a = list(map(int,input().split())) a = [0] + a f = [_ for _ in range(0,n+1)] #初始化并查集,0号元素不使用，保存每个节点的父亲根 def find(b) 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”