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