Rose_max的博客

辣鸡一只..

[bzoj2115][高斯消元][线性基]Xor

Description Input 第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si,Ti ,Di,表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。 Output 仅包含一个整数...

2018-07-30 16:41:20

阅读数:29

评论数:0

[bzoj4568][树上倍增][线性基]幸运数字

Description A 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个 幸运数字,以纪念碑的形式矗立在这座城市的正中心,作为城市的象征。一些旅行者希望游览 A 国。旅行者计划 乘飞机降落在 x 号城市,沿着 x 号...

2018-03-09 13:34:25

阅读数:55

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭