Loading

摘要: 给定一张 n 个点的带权无向图,点从 0~n-1 标号,求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 输入格式 第一行输入整数n。 接下来n行每行n个整数,其中第i行第j个整数表示点i到j的距离(记为a[i, 阅读全文
posted @ 2020-10-30 18:50 脂环 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/2970/A 来源:牛客网 题目描述 给出一个长度为n的操作序列。每个位置为“&”,“|”,“”中的一个。&表示按位与,|表示按位或,表示按位异或。 定义一个长度为n+1的01数列(即该数列只包含0和1)是合法的,当且仅当 阅读全文
posted @ 2020-10-30 15:55 脂环 阅读(119) 评论(0) 推荐(0) 编辑