TitanZhang

分类

算法浅谈(1) 题解(48)

/ 注册

TA的专栏 47篇文章 1人订阅

2020牛客暑期多校训练营

47篇文章 1255人学习

全部文章（共1篇）

2020牛客暑期多校训练营（第五场）A-Portal 来自专栏

题目大意从点1出发，你要按顺序完成k个任务，每个任务有要求的起点终点。途中你可以在所在的位置建立一个传送门，而同时只能用两个传送门存在，如果超过两个，则必须（远程）关闭任意一个传送门。解题思路一首先可以想到，所谓的k个任务有起点终点，就是按顺序走过2k个点，a->b,c->d这样...

最短路动态规划

2020-07-26

5 823