#include<iostream>using namespace std;const int N = 10, M = 7;int e[N][N] = {0}, f[N], open[N];//e[i][j]表示i和j之间是否连通;f[i]表示结点i的父节点;open[i] 1表示结点i打开,0表示关闭 long long ans = 0;int find(int x){if(f[x]
问题描述 作物杂交是作物栽培中重要的一步。已知有 N 种作物(编号 1 至 N ),第 i 种作物从播种到成熟的时间为 Ti。 作物之间两两可以进行杂交,杂交时间取两种中时间较长的一方。如作物 A 种植时间为 5 天,作物 B 种植时间为 7 天,则 AB 杂交花费的时间为 7 天。 作物杂交会产生固定的作物,新产生的作物仍然属于 N 种作物中的一种。 初始时,拥有其中 M 种作物的种子(数量