摘要：
传送门 思路： 模拟题。用并查集求出所有 “连通块” ，判断是否有 “连通块” 的最顶上和最下方都不小于奶酪的范围。 Code: 阅读全文
摘要：
传送门 花了一个下午才 A 的毒瘤题 思路： 这题需要建两个图，一个正向图，一个反向图。 先在正向图上跑一遍 dijkstar ，计算出每个点到 点1 的最短路径 。 然后在反向图上开始记忆化搜索： - 和动规一样，先定义 f [ i ][ j ] 表示：从 点 1 到 点 i 的距离为 dis [ 阅读全文