摘要: ## A.A 缩成 $ABABA..$ 每次删去两个,于是猜结论,取前 $(n - 1) / 2$ 大 code ```cpp #include using namespace std; typedef long long ll; typedef unsigned long long ull; ty 阅读全文
posted @ 2023-05-31 20:05 Chen_jr 阅读(19) 评论(0) 推荐(1) 编辑
摘要: ## A. A 你大概能看到我发的单篇(无向图最小环问题) code ```cpp #include using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair pii; int re 阅读全文
posted @ 2023-05-31 19:56 Chen_jr 阅读(16) 评论(0) 推荐(1) 编辑
摘要: 考试时候记错方法,然后还有其他一堆错误然后寄掉了。 你TM学了个JB。 所以写一篇 # 无向图的最小环问题 ## 解法一,$floyd$, $O(n ^ 3)$ ```cpp for(int k = 1; k dis[i][k] + dis[k][j]){ dis[i][j] = dis[i][k] 阅读全文
posted @ 2023-05-31 19:48 Chen_jr 阅读(50) 评论(3) 推荐(2) 编辑
摘要: ## A. 哈密顿路 考虑哈密顿路一定经过 $1$, 那么在这里断开 $f_s$ 表示已经走过的点集为 $s$, 能作为最后一个点出现的点的集合 然后拼起来即可 code ```cpp #include using namespace std; typedef long long ll; typed 阅读全文
posted @ 2023-05-31 19:46 Chen_jr 阅读(20) 评论(0) 推荐(1) 编辑