2021年4月23日
旅游景点 Tourist Attractions 题解
摘要： 题面在这里 再次破了纪录，连做了3天。。。 让我们从头来一点一点分析 1.预处理 先看题面，乍一看貌似是个图论题，有n个点m条边，给定一些必须经过的点和强制经过顺序，求一条最短路 我们发现n和m都比较大，但是k很小只有20，于是考虑状压dp 仔细读题我们会发现，题目里有这么一句话：为了走最短路，可以 阅读全文
posted @ 2021-04-23 16:48 D'A'T 阅读(182) 评论(0) 推荐(2)