分而治之各个击破是兵家常用的策略之一。在战争中我们希望首先攻下敌方的部分城市使其剩余的城市变成孤立无援然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序判断每个方案的可行性。输入格式：输入在第一行给出两个正整数 N 和 M均不超过10 000分别为敌方城市个数于是默认城市从 1 到 N 编号和连接两城市的通路条数。随后 M 行每行给出一条通路所连接的两个城市的编号其间以一个空格分

该程序使用了并查集的思想来解决问题。首先，创建一个长度为N的数组f，并初始化为各自的根节点。然后，遍历所有通路，将相连的城市所属的集合合并。接下来，根据参谋部的方案，将计划攻下的城市标记为1，并将与这些城市相连的城市所属的集合合并。最后，遍历数组f，如果所有城市都属于同一个集合，则方案可行，输出YES；否则，输出NO。

程序中使用了结构体P来表示通路的连接关系，其中x和y表示相连的两个城市的编号。另外，使用了数组vis来标记计划攻下的城市，如果vis[i]为1，则表示城市i是计划攻下的城市。

程序中的输入输出均采用标准输入输出流，没有涉及文件操作和数据库操作。