2021年8月2日
牛客多校第五场J
摘要： 题意：有n颗钻石，位于三维坐标，每秒下沉vi，人每秒可捞回一棵钻石，捞回一棵钻石的代价为到原点距离的平方，问最小代价 解：肯定是0-n-1时间内捞回n颗钻石，所以是一张带权的二分图，二分图最小权匹配板子题 下附代码： 1 #include <iostream> 2 #include <cstring 阅读全文
posted @ 2021-08-02 10:54 我是菜狗QAQ 阅读(35) 评论(0) 推荐(0) 编辑