分治
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 · 141 阅读 · 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 · 153 阅读 · 0 评论