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