Commit 20bf2240 authored by 24OI-bot's avatar 24OI-bot
Browse files

style: format markdown files with remark-lint

parent fcec24c4
Loading
Loading
Loading
Loading
+3 −3
Original line number Diff line number Diff line
@@ -122,9 +122,9 @@
 **Lemma 9** :考虑三个点 $u,v,w$ 满足 $\alpha(u)<\alpha(v)<\alpha(w)$ ,如果 $uw$ 相连, $vw$ 不相连,则 $w$ 只给 $u$ 的 $label$ 贡献,不给 $v$ 贡献。为了让 $v$ 比 $u$ 先加入序列,需要一个 $x$ 满足 $\alpha(v)<\alpha(x)$ 且 $vx$ 相连, $ux$ 不相连,即 $x$ 只给 $v$ 贡献而不给 $u$ 贡献。

 **Lemma 10** :任意一个弦图一定不存在一个序列 $v_0,v_1,...,v_k(k\ge 2)$ 满足下列性质:
1. $v_iv_j$ 相连当且仅当 $|i-j|=1$ 。
1. $\alpha(v_0)>\alpha(v_i)(i\in[1,k])$ 。
1.存在 $i\in[1,k-1]$ ,满足 $\alpha(v_i)<\alpha(v_{i+1})<...<\alpha(v_k)$ 且 $\alpha(v_i)<\alpha(v_{i-1})<...<\alpha(v_1)<\alpha(v_k)<\alpha(v_0)$ 。
1\. $v_iv_j$ 相连当且仅当 $|i-j|=1$ 。
1\. $\alpha(v_0)>\alpha(v_i)(i\in[1,k])$ 。
1\. 存在 $i\in[1,k-1]$ ,满足 $\alpha(v_i)<\alpha(v_{i+1})<...<\alpha(v_k)$ 且 $\alpha(v_i)<\alpha(v_{i-1})<...<\alpha(v_1)<\alpha(v_k)<\alpha(v_0)$ 。

证明:

+2 −3
Original line number Diff line number Diff line
@@ -38,8 +38,7 @@ for (int i = 1; i <= n; ++i)
int m, arr[103];  // arr 用于记录方案
void dfs(int n, int i, int a) {
  if (n == 0) {
    for (int j = 1; j <= i - 1; ++j) 
        printf("%d ", arr[j]);
    for (int j = 1; j <= i - 1; ++j) printf("%d ", arr[j]);
    printf("\n");
  }
  if (i <= m) {