![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分治
tylon2006
这个作者很懒,什么都没留下…
展开
-
noip2019集训测试赛(四)C.graph
Description 给定一张 n 个点 m 条边的无向图, 问删去每个点后, 原图是不是二分图. Input 输入文件包含多组数据, 文件开头给定数据组数 T . 对于每组数据: 第一行两个整数 n,m . 接下来 m 行, 每行两个整数 u,v , 表示图中有边 (u,v) , 保证 u≠v . Output 对于每组数据, 输出一行长度为 n 的字符串 s , si=0 表示删除第 i...原创 2019-09-05 13:39:25 · 162 阅读 · 0 评论 -
noip2019集训测试赛(十三)A.Fairy
Description 给定n个点,m条边的无向图(无自环),可以从图中删除一条边,问删除哪些边可以使图变成一个二分图。 Input 第1行包含两个整数n,m,分别表示点数和边数。 第2~m+1行每行两个数x,y,表示有一条边连接点x,y。 Output 第一行两个整数,表示能删除的边的个数。 接下来一行按照从小到大的顺序输出能删除的边的编号。 Solution 这题的弱化版:https:/...原创 2019-09-05 13:48:35 · 190 阅读 · 0 评论