第十一届蓝桥杯c++研究生组--H作物杂交

题目连接

代码如下：

#include
#include
#include
using namespace std;
const int maxn=1e5+10;
vector > f[maxn];
int t[maxn];//时间
int k;//种子类型
int n,m,K,T;
//int f[maxn][maxn];
int vis[maxn];
int d[maxn];
void dfs(int u)
{
    for(int i=0;i>n>>m>>K>>T;
    for(int i=1;i<=n;i++)
    {
        cin>>t[i];
        d[i]=99999999;
    }
    for(int i=1;i<=m;i++)
    {
        cin>>k;//已经拥有的m个种子类型
        vis[k]=1;
        d[k]=0;
    }
    for(int i=1;i<=K;i++)
    {
        int a,b,c;
        cin>>a>>b>>c;
        f[c].push_back({a,b});
    }
    dfs(T);//T是想要得到的种子
    cout<