题意转化 我们把它想象成一张图，给你的是a>b，我们就从b向a连一条边，最后的时候每次以i结点遍历整张图。看看能遍历到几个点就行了，最后的时候答案要-1.因为第i个点也算了一遍。 code #include <bits/stdc++.h>
#define N 100010
#def
展开全文
我们首先由破坏力较大的武器向破坏力较小的武器建边，然后对于每个武器，从自己开始DFS，对于每个搜到的点，说明当前武器比搜索到的大，标记一下即可 #include<algorithm>
#include<iostream>
#include<iomanip>
#in
展开全文
F 核弹剑仙 用链式前向星存图，威力小的指向威力大的。用每一个节点遍历全图，看能遍历几个点即可。注意：要用标记是否走过 #include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define IOS ios::
展开全文
dfs+链式前向星存图 题目描述牛牛擅长投影剑类来战斗，他投影的武器甚至有着核弹般的破坏力，故人送外号核弹剑仙。现在牛牛投影了n把武器，编号为1\sim 1∼n，每把武器都有一个属于自己的破坏力，且任意两把武器之间的破坏力不同。他接下来进行了m次比较，每次比较会告诉你a武器破坏力强于b武器破坏力，数
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
