标签 图论 下的文章

  1. 首页
  2. 图论

「Codeforces 1217 D」Coloring Edges

题目链接：Codeforces 1217 D

  • Siyuan
  • 2019 年 09 月 14 日
  • 暂无评论

    • 「Codeforces 1174F」Ehab and the Big Finale

    题目链接：Codeforces 1174F这是一道交互题。给定一棵有 $n$ 个点的树，节点 $1$ 为根节点。我们选择一个隐藏节点 $x$，你需要进行以...

  • Siyuan
  • 2019 年 08 月 07 日
  • 1 条评论

    • 「Codeforces 1189D2」Add on a Tree: Revolution

    题目链接：Codeforces 1189D2你有一个棵 $n$ 个点的树，初始所有的边上的数字都是 $0$。对于每次操作，你可以选择两个不同的叶子节点 $...

  • Siyuan
  • 2019 年 08 月 05 日
  • 暂无评论

    • 「Codeforces 1189D1」Add on a Tree

    题目链接：Codeforces 1189D1你有一个棵 $n$ 个点的树，初始所有的边上的数字都是 $0$。对于每次操作，你可以选择两个不同的叶子节点 $...

  • Siyuan
  • 2019 年 08 月 05 日
  • 暂无评论

    • 「Codeforces 1199E」Matching vs Independent Set

    题目链接：Codeforces 1199E给定一个由 $3 \cdot n$ 个点、$m$ 条边组成的图。你需要找到一组大小为 $n$ 的边的匹配，或者找...

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

    • 「WC 2011」最大 XOR 和路径

    题目链接：BZOJ 2115考虑一个包含 $n$ 个点和 $m$ 条边的无向连通图，节点编号为 $1$ 到 $n$，第 $i$ 条边的边权为非负整数 $D...

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

    • 「2019 Multi-University Training Contest 2」Harmonious Army

    题目链接：HDU 6598在一个军队里有 $n$ 名士兵。每名士兵需要分配一个任务：Mage 或 Warrior。这些士兵中有 $m$ 对士兵有良好的凝聚...

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

    • 「Codeforces 1186F」Vus the Cossack and a Graph

    题目链接：Codeforces 1186FVus 有一张包含 $n$ 个点和 $m$ 条边的图。设 $d_i$ 表示第 $i$ 个点的度数。他需要保留 $...

  • Siyuan
  • 2019 年 07 月 03 日
  • 5 条评论

    • 「Codeforces 1156D」0-1-Tree

    题目链接：Codeforces 1156D你有一棵由 $n$ 个节点组成的树，每条边上有一个数字 $0$ 或 $1$。假如我们从节点 $x$ 开始沿着简单...

  • Siyuan
  • 2019 年 05 月 20 日
  • 暂无评论

    • 「Codeforces 1152E」Neko and Flashback

    题目链接：Codeforces 1152E现在 Neko 有一个长度为 $n$ 的数组 $a$ 和一个长度为 $n - 1$ 的排列 $p$。现在他进行如...

  • Siyuan
  • 2019 年 05 月 19 日
  • 暂无评论