2022年4月8日
J. Grammy and Jewelry
摘要： ####Grammy and Jewelry Grammy and Jewelry 这道题比赛的时候没有时间看，因为太菜了，比赛后三天才有时间看这道题。 这道题说的是给一个无向图，每一个节点都要价值为w的财宝，数量无限，求一个人从1节点出发，每走一条边消耗1个时间单位，需要将财宝带回1节点才算真正获 阅读全文
posted @ 2022-04-08 20:49 Flying_bullet 阅读(84) 评论(0) 推荐(0)
传递闭包
摘要： ####传递闭包 传递闭包 从数学上来说，传递闭包是在集合X上求包含关系R关系。从关系图的角度来说，就是如果原关系图上有x到y,则其传递闭包的关系图上就应有x从到y的边。通俗地讲，就是确定每个点是否能到达其他每个点。 for (int k = 1; k <= n; ++k) for (int i = 阅读全文
posted @ 2022-04-08 15:38 Flying_bullet 阅读(792) 评论(0) 推荐(0)