标签 图论 下的文章

  1. 首页
  2. 图论

「Codeforces 1138E」Museums Tour

题目链接：Codeforces 1138E在国家 $N$ 中，有 $n$ 个城市通过 $m$ 条单向道路连接。尽管这个国家看起来并不是那么引人注目，但是这...

  • Siyuan
  • 2019 年 04 月 29 日
  • 暂无评论

    • 「ARC 102B」All Your Paths are Different Lengths

    题目链接：ARC 102B给定一个整数 $L$，构造一张满足如下条件的有向图。图中可以包含重边，可以证明这样的图一定是存在的。这张图的点数 $n$ 至多为...

  • Siyuan
  • 2019 年 04 月 16 日
  • 暂无评论

    • 「ARC 103D」Distance Sums

    题目链接：ARC 103D你有一个长度为 $n$ 的序列 $D_1, D_2, \cdots, D_n$，所有的 $D_i$ 是两两不同的。是否存在一棵树...

  • Siyuan
  • 2019 年 04 月 16 日
  • 暂无评论

    • 「ARC 103C」Tr/ee

    题目链接：ARC 103C你有一个长度为 $n$ 的字符串 $s$。是否存在一棵有 $n$ 个节点的树满足如下条件？节点从 $1$ 到 $n$ 标号。边从...

  • Siyuan
  • 2019 年 04 月 16 日
  • 暂无评论

    • 「Codeforces 1139E」Maximize Mex

    题目链接：Codeforces 1139E在一所学校中有 $n$ 个学生和 $m$ 个俱乐部。俱乐部从 $1$ 到 $m$ 标号。每个学生拥有一个潜力值 ...

  • Siyuan
  • 2019 年 04 月 03 日
  • 1 条评论

    • 「AHOI 2014」支线剧情

    题目链接：LOJ 2226宅男 JYY 非常喜欢玩 RPG 游戏，比如仙剑，轩辕剑等等。不过 JYY 喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情...

  • Siyuan
  • 2019 年 04 月 02 日
  • 暂无评论

    • 「算法笔记」网络流 - 上下界网络流

  • Siyuan
  • 2019 年 04 月 02 日
  • 1 条评论

    • 「UOJ 336」无限之环

    题目链接：UOJ 336曾经有一款流行的游戏，叫做Infinity Loop，先来简单的介绍一下这个游戏：游戏在一个 $n \times m$ 的网格状棋...

  • Siyuan
  • 2019 年 03 月 31 日
  • 1 条评论

    • 「CodeChef GERALD07」Chef and Graph Queries

    题目链接：CodeChef GERALD07大厨有一个无向图 $G$。顶点从 $1$ 到 $n$ 标号，边从 $1$ 到 $m$ 标号。大厨有 $q$ 对...

  • Siyuan
  • 2019 年 03 月 29 日
  • 暂无评论

    • 「算法笔记」点分治

  • Siyuan
  • 2019 年 03 月 21 日
  • 2 条评论