DTOJ#5098 欠款
题目
有NNN个人,他们之间有MMM条欠款关系,第iii条欠款关系为第aia_iai个人欠第bib_ibi个人cic_ici块钱
他们现在想要通过尽可能少的还钱次数还清所有人之间的欠款关系(他们不关心钱是从谁那里换来的,只关心是否得到了应得数目的钱)。求出最少的还钱次数。
数据范围
N≤23,1≤ai,bi≤N,1≤ci≤105N\leq23,1\leq a_i,b_i \leq N,1 \leq c_i \leq 10^5N≤23,1≤ai,bi≤N,1≤ci≤105.
题解
由于只要把钱还清
原创
2020-10-28 14:07:58 ·
105 阅读 ·
0 评论