gzxb1995的博客

前言 年初因为疫情的原因没办法返校，一直在家待到了5月下旬。期间，看到了学校群里有人宣传2020年的中兴算法赛，就去看了看几个赛题。因为参加过2019年华为的软挑，因此看到迪杰斯特拉赛道的赛题有种熟悉感，因此决定试一下这个赛道，没想到误打误撞进入了决赛，真是意外之喜。这里做一下参赛总结。 初赛 初赛赛题是一道带约束的信道资源规划题，节点之间有链路相连，且链路本身也被划分为多条通道，每个通道都从1开始编号（类比道路上有多条车道）。根据输入数据的要求，在节点与节点之间建立起一定带宽的信道，信道的建立需要消耗带宽