radical

摘要： 其实 我觉得这题的难点 不在并查集 而在读懂题目意思题目给的a b c是表示物资想通过a b路径传输的话 最多只能承载c的大小 意思就是 即使我的物资路线是这样运输的x-->a--->b 本来是运输物资的大小为n 但是a-b只能承载c 那么最终x到达c的时候就只有 c了 这是在基于x>=c的基础上... 阅读全文