摘要:
题目描述 小L 最近沉迷于塞尔达传说:荒野之息(The Legend of Zelda: Breath of The Wild)无法自拔,他尤其喜欢游戏中的迷你挑战。 游戏中有一个叫做“LCT” 的挑战,它的规则是这样子的:现在有一个N 个点的 树(Tree),每条边有一个整数边权vi ,若vi > 阅读全文
摘要:
题目描述 给定一张 nn 个点 mm 条边的无向图,现在想要把这张图定向。 有 pp 个限制条件,每个条件形如 (x_i,y_i)(xi,yi),表示在新的有向图当中,x_ixi 要能够沿着一些边走到 y_iyi。 现在请你求出,每条边的方向是否能够唯一确定。同时请给出这些能够唯一确定的 阅读全文