摘要: Description Input 第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si,Ti ,Di,表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。 第一行包含两个整数N和 M, 表示该无向图中点的数目与边的 阅读全文
posted @ 2019-01-17 22:59 Unstoppable728 阅读(163) 评论(0) 推荐(0) 编辑
摘要: Description 传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同)。两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火柴。可以只拿一根,也可以拿走整堆火柴,但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 本题的游戏稍微有些不同:在第一个回合 阅读全文
posted @ 2019-01-17 22:20 Unstoppable728 阅读(246) 评论(0) 推荐(0) 编辑