摘要:
构造有向无环图 给定一个由 $n$ 个点和 $m$ 条边构成的图。 不保证给定的图是连通的。 图中的一部分边的方向已经确定,你不能改变它们的方向。 剩下的边还未确定方向,你需要为每一条还未确定方向的边指定方向。 你需要保证在确定所有边的方向后,生成的图是一个有向无环图(即所有边都是有向的且没有有向环 阅读全文
摘要:
作物杂交 作物杂交是作物栽培中重要的一步。 已知有 $N$ 种作物 (编号 $1$ 至 $N$),第 $i$ 种作物从播种到成熟的时间为 $T_i$。 作物之间两两可以进行杂交,杂交时间取两种中时间较长的一方。 如作物 $A$ 种植时间为 $5$ 天,作物 $B$ 种植时间为 $7$ 天,则 $AB 阅读全文