zzulioj--1831-- 周末出游(vector建图+dfs)

1831: 周末出游

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 22   Solved: 8

Submit Status Web Board

Description

周末天气真好，大家组织一起出去玩（玩你妹，不好好学习），可是，有些人要知道（有好朋友了不起呀）自己最要好的朋友接受邀请了，他才会去，只有邀请到他们最好的朋友才会去（贱人就是矫情）。可是作为负责人的你（冤大头）必须判断是否能够办好这次聚会（气死爸爸拉，哼），邀请到所有的人。

Input

每组第一行输入n，表示有n个人。然后第二行输入n个数a1，a2，a3.....(0

Output

如果能邀请到所有输出yes，反之no。

Sample Input

41 2 3 3

Sample Output

yes

HINT

刚开始想的太麻烦了，以为还可以邀请一个人，后来才发现折磨简单

#include
#include
#include
#include
using namespace std;
vectorg[10010];
int vis[10010];
int ans;
void dfs(int u)
{
	for(int i=0;i




转载于:https://www.cnblogs.com/playboy307/p/5273615.html