Lucien's Blog
  • 动态日历

    Loading...

    分类雷达图

    Loading...

    发布统计图

    Loading...

    分类统计图

    Loading...

    标签统计图

    Loading...

  • 闲言碎语
    闲言碎语
    好久没有写博客了,QAQ
    October 26th, 2019 at 07:57 am
    加入阿里之后,GitHub 上开的新后端项目都变成 Java 了。-_-|||
    September 27th, 2019 at 11:35 am
    近几个月一直在忙工作上的事,不能及时回复小伙伴们的留言,对不住啦~
    September 10th, 2019 at 10:41 am
Lucien Shui 八苦,八苦。
  • 晚上好,注意早点休息

  • 导航
  • 首页
  • 音乐
  • GitHub
  • 小伙伴们
  • 留言板
  • 好奇心害死猫
  • 组成
  • 分类
    • 分类
    • 程序人生
      • 33其它
      • 11网站
      • 2git
      • 4docker
      • 4Java
      • 2MySQL
      • 3树莓派
      • 7软路由
    • ACM
      • 187题解
      • 2模板
      • 思维
        • 17贪心
      • 40动态规划
      • 图论
        • 2最小生成树
        • 4网络流
        • 3最短路
        • 2二分图
        • 1虚树
        • 3LCA
        • 1最小路径覆盖
      • 数据结构
        • 6线段树
        • 1单调栈
        • 3树状数组
      • 3模拟
      • 数学类
        • 7数论
        • 2计算几何
        • 1矩阵快速幂
      • 7二分
      • 9搜索
      • 1博弈
    • 操作系统
      • Linux
        • 2运维
      • 4macOS
      • 5Windows
    • 工程
      • 4持续集成
      • 2前端
    • 4数学
    • 算法
      • 机器学习
        • 1自然语言处理
  • 页面
    • 页面
    • 好奇心害死猫
  • 友链
    • 友链
    • Irene's Blog
    • Sciorz'Blog
    • zuhiul
    • 龙门外的鱼
    • XorSum's blog
    • Jessica's Blog
    • protagonist
    • Ryan's Workspace
    • Singularity
文章
评论

分类 虚树 下的文章

  1. 首页
  2. 虚树

UPC3992 - 寻宝游戏 - 虚树

链接:https://lucien.ink/go/upc3992/题目:题目描述小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄和N-1条道路,并且任何两个村庄之间有且仅有一条路径可达。游戏开始时,玩家可以任意选择一个村庄,瞬间转移到这个村庄,然后可以任意在地图的道路上行走,若走到某个村庄中有宝物,则视为找到该村庄内的宝物,直到找到所有宝物并返回到最初转移到的村庄为止。小B希望评测一下...

  • Lucien
  • 2018 年 02 月 21 日
  • 暂无评论
    • 热门文章
    • 最新评论
    • 随机文章
    热门文章
    • Codeforces-989C - A Mist of Florescence - 思维

      浏览次数: 157309
    • 让网站永久拥有HTTPS - 申请免费SSL证书并自动续期

      浏览次数: 49712
    • Linux下SSR客户端的配置与开机自启

      浏览次数: 49586
    • macOS 替换 Homebrew 的源为阿里云 & 清华的源

      浏览次数: 24478
    • 使用 vlmcsd 搭建微软 KMS 激活服务器

      浏览次数: 24420
    最新评论
    • montaro
      wget http://http.us.debian.org/...
    • 小程序之定位语音识别=>插件:微信同声传译 | Coding栈
      [...]pip3 换源 - Lucien's Blog[...]
    • 【计算机视觉 01】Yolo v5 安装步骤 | Coding栈
      [...]pip3 换源 - Lucien's Blog[...]
    • 【快速入门】YOLOv5目标检测算法 | Coding栈
      [...]pip3 换源 - Lucien's Blog[...]
    • xx
      dkpg → dpkg
    随机文章
    • HD玩具 - 背包

      浏览次数: 3425
    • Codeforces-989A - A Blend of Springtime - 水题

      浏览次数: 4652
    • Codeforces-987B - High School: Become Human - 数论

      浏览次数: 4142
    • Codeforces - 1139E - Maximize Mex

      浏览次数: 5728
    • 解决 DOM 更新时 highlight.js 高亮或行号消失

      浏览次数: 3855
    博客信息
    • 279文章数目
    • 396评论数目
    • 5年93天运行天数
    • 3 星期前最后活动
    标签云
    题解 Codeforces 思维 动态规划 其它 程序人生 贪心 网站 二分 搜索 Linux 数论 工程 线段树 macOS Windows Java 持续集成 数学 树莓派 软路由 网络流 最短路 LCA 树状数组 模拟 Docker 最小生成树 二分图 计算几何
    文章目录
    Powered by Typecho | Theme by handsome © 2023 Copyright