2019年9月6日
装满的油箱【迪杰斯特拉变形】【拆点】【poj 3635】
摘要： 题目传送门题意： 有N个城市（编号0、1…N-1）和M条道路，构成一张无向图。 在每个城市里边都有一个加油站，不同的加油站的单位... 阅读全文
posted @ 2019-09-06 21:32 谁是凶手1703 阅读(69) 评论(0) 推荐(0)
送礼物【双向bfs】
摘要： 题目传送门 #includeusing namespace std;typedef long long ll;const int N... 阅读全文
posted @ 2019-09-06 17:40 谁是凶手1703 阅读(43) 评论(0) 推荐(0)
加成序列【dfs】【迭代加深】
摘要： 题目传送门题意：搜索出一个符合要求的最短序列 优化搜索顺序，从大到下枚举； 排除等效情况 设置标记数组 #includeusi... 阅读全文
posted @ 2019-09-06 16:12 谁是凶手1703 阅读(49) 评论(0) 推荐(0)