2024年2月11日
AT_abc340_d 题解
摘要： dijkstra 板子题。这题每个点就连两个边，然后就没有然后了。 代码 # include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair <int, int> pii; const ll inf = 阅读全文
posted @ 2024-02-11 17:30 Vitamin_B 阅读(4) 评论(0) 推荐(0)
AT_abc340_c 题解
摘要： 简简单单记忆化搜索而已。在这题中，因为 数据大，不能直接用数组记忆化，所以我们可以用 map。 代码 # include <bits/stdc++.h> using namespace std; typedef long long ll; ll n; map <ll, ll> f; ll dfs ( 阅读全文
posted @ 2024-02-11 17:17 Vitamin_B 阅读(6) 评论(0) 推荐(0)