随笔分类 -  图论—匈牙利算法

摘要:题目描述 在梦境中,Alice来到了火星。不知为何,转眼间Alice被任命为火星能源部长,并立刻面临着一个严峻的考验。为 了方便,我们可以将火星抽象成平面,并建立平面直角坐标系。火星上一共有N个居民点。每个居民点认为是平面 上的一个点。第i个居民点的坐标为(Xi,Yi),对能源的需求量为Poweri 阅读全文
posted @ 2019-02-25 17:44 The_Virtuoso 阅读(298) 评论(0) 推荐(0)
摘要:题目描述 Bartie and his friends compete in the Team Programming Contest. There are n contestants on each team, and each team has access to n computers. Th 阅读全文
posted @ 2018-09-12 09:55 The_Virtuoso 阅读(249) 评论(0) 推荐(0)