摘要: 题目描述 Description 给定一个无向连通图,其节点编号为1到N,其边的权值为非负整数。试求出一条从1号节点到 N 号节点的路径,使得该路径上经过的边的权值的“XOR 和”最大。该路径可以重复经过某些节点或边,当一条边在路径中出现多次时,其权值在计算“XOR 和”时也要被重复计算相应多的次数 阅读全文
posted @ 2017-03-22 22:28 karles~ 阅读(1029) 评论(0) 推荐(0) 编辑
摘要: Description Input 第一行是两个正整数 N, M。 接下来 M行,按顺序给出 Charles 这M次使用“点足机”的统计结果。每行 包含一个“01”串和一个数字,用一个空格隔开。“01”串按位依次表示每只虫 子是否被放入机器:如果第 i 个字符是“0”则代表编号为 i 的虫子未被放入 阅读全文
posted @ 2017-03-22 20:04 karles~ 阅读(210) 评论(0) 推荐(0) 编辑
摘要: Description Input 第一行给出三个正整数 N, R, C。 以下 N 行,每行给出一扇传送门的信息,包含三个正整数xi, yi, Ti,表示该传送门设在位于第 xi行第yi列的藏宝宫室,类型为 Ti。Ti是一个1~3间的整数, 1表示可以传送到第 xi行任意一列的“横天门”,2表示可 阅读全文
posted @ 2017-03-22 17:43 karles~ 阅读(326) 评论(0) 推荐(0) 编辑