摘要： 2021.08.16 P1260 工程规划（差分约束） 重点： 1.跑最短路是为了满足更多约束条件。 P1260 工程规划 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意： 造一幢大楼是一项艰巨的工程，它是由n个子任务构成的，给它们分别编号1，2，…，n(5≤n≤1000)。 阅读全文

摘要： 2021.08.16 P1078 文化之旅（最短路） 题意： n个地，k个信仰，每个地都有自己的信仰，信仰之间会相互排斥，同信仰之间也会相互排斥，有m条路，问从s到t的最短距离是多少？ 有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化 阅读全文

摘要： 2021.08.16 P1300 城市街道交通费系统（dfs） P1300 城市街道交通费系统 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意： 城市街道交费系统最近创立了。一辆汽车左转一次需付费 11 ，右转一次需付费 55 。只有当前进、左转、右转都无路可走的时候，调头才 阅读全文

摘要： 2021.08.16 P1363 幻象迷宫（dfs，我感受到了出题人浓浓的恶意） P1363 幻象迷宫 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意： 幻象迷宫可以认为是无限大的，不过它由若干个N*M的矩阵重复组成。矩阵中有的地方是道路，用'.'表示；有的地方是墙，用'#' 阅读全文