/*******
Author Smile
这题有点像并查集
用并查集做了
直接tle....
所以换种思想我要知道的只是
那条最小序列路径
路径是否可以用bfs 或 dfs 来
dfs显然就想到了
注意再用vector存的时候要先排好序
要求就是最小序列
学到了:
vector 竟然可以直接使用 = 号
https://pintia.cn/problem-sets/1386618600622653440/problems/1386618817188167686
*******/
#include <bits/stdc++.h>
using namespace std;
const int N = 1e4 + 10;
int n;
int vis[N];
vector<int> v[N], vans, vtemp;
int maxx = 0;
void dfs(int x, int k)
{
if (k > maxx)
{
maxx = k;
vans = vtemp; // vector 可以直接相等学到了
}
for (int i = 0; i < v[x].size(); ++i)
{
vtemp.push_back(v[x][i]);
dfs(v[x][i], k + 1);
vtemp.pop_back();
}
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(0), cout.tie(0);
cin >> n;
for (int i = 0; i < n; ++i)
{
int k;
cin >> k;
while (k--)
{
int temp;
cin >> temp;
vis[temp] = 1;
v[i].push_back(temp);
}
sort(v[i].begin(), v[i].end());
}
dfs + 记录路径
最新推荐文章于 2022-04-22 20:22:17 发布
给定病毒间的变异关系,利用深度优先搜索(DFS)算法找到最长的变异链。每种病毒由唯一前一代病毒突变而来,不存在循环变异。任务是输出最长变异链的长度及其编号序列。
摘要由CSDN通过智能技术生成