题目:共有N个任务,每个任务之间可能有关联。将有关系的划分为1组,求可以划分为几组。
输入:任务N,关系M,以及M行有关系的X,Y。
输出:可以划分的组数。
示例:
输入:
4 3
0 1
2 3
0 2
输出:
1
代码:
#include<iostream>
using namespace std;
//寻找两个元素之间是否有关系
int find(int x){
if(pre[x
题目:共有N个任务,每个任务之间可能有关联。将有关系的划分为1组,求可以划分为几组。
输入:任务N,关系M,以及M行有关系的X,Y。
输出:可以划分的组数。
示例:
输入:
4 3
0 1
2 3
0 2
输出:
1
代码:
#include<iostream>
using namespace std;
//寻找两个元素之间是否有关系
int find(int x){
if(pre[x