n个同学m个关系,每个关系形如 a,b,c ,表示a的权值加c,b的权值减c,初始均为0。 问最少的操作数(每次操作也形如a,b,c ,表示a的权值加c,b的权值减c),使所有人的权值变回初始(全为0)。
n<=24 m<=10000 c<=100000
时限5s
老师的思路是状压dp,但裸的依然TLE