2022年9月22日
P1078 [NOIP2012 普及组] 文化之旅
摘要： https://www.luogu.com.cn/problem/P1078搜索,图论,剪枝,最短路 绿色题 思路一:搜索 1.输入,建边,用一个数组存储已经学习的文化, 2.搜索,以当前的点now去看能走到哪些边,然后对连上的点判断是否学过要去的点的文化,或要去的点排斥自己已经学过的文化的任意一种 阅读全文
posted @ 2022-09-22 22:43 -イレイナ 阅读(182) 评论(0) 推荐(0)