tylon2006的博客

Description 给定一张 n 个点 m 条边的无向图, 问删去每个点后, 原图是不是二分图. Input 输入文件包含多组数据, 文件开头给定数据组数 T . 对于每组数据: 第一行两个整数 n,m . 接下来 m 行, 每行两个整数 u,v , 表示图中有边 (u,v) , 保证 u≠v . Output 对于每组数据, 输出一行长度为 n 的字符串 s , si=0 表示删除第 i...

Description 给定n个点，m条边的无向图（无自环），可以从图中删除一条边，问删除哪些边可以使图变成一个二分图。 Input 第1行包含两个整数n,m，分别表示点数和边数。 第2~m+1行每行两个数x,y，表示有一条边连接点x,y。 Output 第一行两个整数，表示能删除的边的个数。 接下来一行按照从小到大的顺序输出能删除的边的编号。 Solution 这题的弱化版：https:/...