给定一个无向图G=(V，E)，设U真包含V是G 的顶点集。对任意(u，v)∈E，若有u∈U 且v∈V-U，就称(u，v)为关于顶点集U的一条割边。顶点集U的所有割边构成图G 的一个割。G 的最大割是指G 中所含边数最多的割。

对于给定的无向图G，设计一个优先队列式分支限界法，计算G的最大割。

输入数据第1 行有2 个正整数n 和m，表示给定的图G 有n 个顶点和m条边，顶点编号为1，2，…，n。接下来的m行中，每行有2 个正整数u,v，表示图G 的一条边(u,v)。

将计算出的最大割的边数和顶点集U输出，第1 行是最大割的边数；文件的第 2行是表示顶点集 U的向量x _i ，1<=i<=n， x_i =0表示顶点i 不在顶点集
U中, x_i =1 表示顶点i在顶点集U中。