站外题求思路
  • 板块学术版
  • 楼主operator_
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/5/28 11:38
  • 上次更新2023/10/23 14:30:01
查看原帖
站外题求思路
499682
operator_楼主2023/5/28 11:38

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

2023/5/28 11:38
加载中...