摘要:
第一行包含两个整数 N 和 M,分别表示有向图的点和边的数量。 接下来 M 行,每行给出一条边的起点和终点。 点的编号从 1 到 N。 再一行包含一个整数 K,表示询问次数。 接下来 K 行,每行包含一个所有点的排列。 一行中的数字用空格隔开。 输出格式 在一行中输出所有不是拓扑序列的询问序列的编号 阅读全文
摘要:
1113.整数集合划分 给定一个包含 N 个正整数的集合,请你将它们划分为两个不相交的集合 A1 和 A2,其中 A1 包含 n1 个元素,A2 包含 n2 个元素。 用 S1 表示集合 A1 内所有元素之和,S2 表示集合 A2 内所有元素之和。 请你妥善划分,使得 |n1−n2| 尽可能小,并在 阅读全文