swun1078 电科的味道

• pangfive 发布于
• 1008 收藏

描述 电科集训已经结束很久，但电科种种味道却让我们久久回味。   LZH对电科校园里的各种气味尤为深刻，这些怪异的气味常常让他的食欲大减。因此不管去哪，他总是希望走最佳路线。   LZH把电科所有路径都标记了一个气味值Wi，Wi越小，表示该路径上的气味越为怪异难闻。 所谓的从a地到b地最佳路线便是指a地到b地所有可能的路线方案中，W之和最大的那条路线。   注意：当LZH重复经过同一条路径时，...