ez_lcw的博客

题意：给一张图，每个点有一个可以为负的权值 aia_iai​，一次操作可以选择一条边 (i,j)(i,j)(i,j) 并让 ai,aja_i,a_jai​,aj​ 同时增加任意一个可以为负的整数值，问是否存在操作方式使得所有点点权变为 000。首先判掉 ∑ai\sum a_i∑ai​ 为奇数的情况。由于逆操作的存在，那么我们可以对于原来的条件任意操作，而不影响答案。那么我们可以先通过一些操作把题目转化为更加简单的等价题目。考虑现在图中随便找一棵生成树出来，那么我们可以自底向上地将所有点的权值都变为

题面Description给定nnn个点，mmm条边的无向图（无自环），可以从图中删除一条边，问删除哪些边可以使图变成一个二分图。Input第111行包含两个整数nnn,mmm，分别表示点数和边数。第2∼m+12\sim m+12∼m+1行每行两个数xxx,yyy，表示有一条边连接点xxx,yyy。Output第一行两个整数，表示能删除的边的个数。接下来一行按照从小到大的顺序输出能...