摘要：
## 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
阅读(39)
评论(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
阅读(35)
评论(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
阅读(86)
评论(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
阅读(32)
评论(0)
推荐(1)
浙公网安备 33010602011771号