Live2d Test Env
2019年7月31日
Gym-101242B：Branch Assignment（最短路，四边形不等式优化DP）
摘要： 题意：要完成一个由s个子项目组成的项目，给b(b>=s)个部门分配，从而把b个部门分成s个组。分组完成后，每一组的任 意两个点之间都要传递信息。假设在(i,j)两个点间传送信息，要先把信息加密，然后快递员从i出发到总部，再加 密，在到j点。出于安全原因，每次只能携带一条消息。现在给出了道路网络、各个 阅读全文
posted @ 2019-07-31 18:05 nimphy 阅读(384) 评论(0) 推荐(0) 编辑