the king country N decide completely rebuild road network there n people live country enumerate 1 n it possible construct road house citizen house citizen b there road pair citizen the road network connect ie possible reach citizen start road to save fund decide build exactly n1 road road network treeHowever easy sound that s king address help there m secret community country unite nonempty subset citizen the king want conflict community want build network house member society form connect subtree network a set vertex form connect subtree graph remain connect delete vertex edge one connect vertex sethelp king determine possible build desire road network build