P1394 山上的国度

难度:3
知识点:图的遍历

感觉这道题算是3里面比较简单的了,因为限制条件比较多,题目说如果两个海拔一样的是不能互相水流动的,那么为了有符合条件的点,最高点必须只有一个,如果这个都不满足,那么一定找不到,然后这个条件满足了,再去dfs,判断是不是所有的都能遍历到,也就是图联通,就是判定能不能往下搜索里面要加一条关于海拔的判断,就可以了,很简单的一道题我看洛谷里面的题解用什么方法的都有。。。

最后就是建图的时候又忽略了,题目说的是无向图的边,我们建边数组大小要开两倍的,不然会runtime error,

#include <bits/stdc++.h>

#define fi first
#define se second
#define pb push_back
#define mk make_pair
#define sz(x) ((int) x.size())
#define all(x) (x).begin(), (x).end()

using namespace std;

typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> pa;

const int N = 305;

int n, m, tot,<
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
梦幻国度是一款非常受欢迎的手游,它拥有丰富的剧情、精美的画面和刺激的玩法。下面是一些攻略和技巧,可以帮助你在游戏中更好地发挥。 1. 熟悉剧情和任务系统:梦幻国度的剧情非常丰富,玩家需要通过完成不同的任务来推动剧情的发展。在游戏中,你需要完成各种任务,如打怪、收集物品、解谜等,这些任务都有一定的难度和奖励。熟悉任务系统可以让你更好地规划游戏进度。 2. 提升等级和装备:升级和装备是游戏中非常重要的元素,它们可以让你的角色更加强大。游戏中有很多不同的装备和道具,你需要不断地打怪、完成任务和收集资源来获取更好的装备和道具。同时,你也需要不断地提升自己的等级,才能使用更高级的装备和技能。 3. 组队和社交互动:梦幻国度是一个多人在线游戏,你可以和其他玩家组队一起冒险。组队可以让你更好地完成任务和打怪,同时也可以认识更多的朋友。在游戏中还有很多社交互动,如社区、排行榜、结婚等,可以让你更好地融入游戏世界。 4. 熟悉技能和战斗模式:游戏中有很多不同的技能和战斗模式,你需要熟悉它们才能更好地打怪和完成任务。不同的技能适用于不同的场景和敌人,你需要根据实际情况选择合适的技能。同时,你也需要掌握不同的战斗模式,如近战、远程等,才能更好地应对各种敌人。 5. 活动和福利:游戏中还有很多不同的活动和福利,你需要及时参加和领取。这些活动可以让你获得更多的奖励和经验,提升自己的等级和装备。同时,还有很多限时福利和特价商店,可以让你以更优惠的价格购买道具和装备。 以上是梦幻国度手游的一些攻略和技巧,希望对你有所帮助。祝你在游戏中取得更好的成绩!

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值