05 2023 档案

摘要：称一条边在**环外**当且仅当其两端点不全在环上用总方案数减去不合法的方案数，并分类讨论—— - **Case1：**图中不存在某种颜色的边 - 否则，若存在简单环的颜色集合为

{1, 2, 3}

$\{1,2,3\}$ ，则环上每种颜色的边恰有一条 > 否则，若颜色为

1

$1$ 的边数

\geq 2

$\ge 2$ ，则去掉其中一条后得到的简阅读全文

posted @ 2023-05-22 13:11 PYWBKTDA 阅读(85) 评论(0) 推荐(1) 编辑

摘要：考虑网络流，具体建图如下：整张图共

4

$4$ 层，用

(i, j)

$(i,j)$ 表示第

i

$i$ 层的第

j

$j$ 个点，则边集包含从

S

$S$ 向

(1, i)

$(1,i)$ 连流量为

1

$1$ 的边从

(1, i)

$(1,i)$ 向

(2, a_{i})

$(2,a_{i})$ 和

(2, b_{i})

$(2,b_{i})$ 连流量为

1

$1$ 的边从

(2, i)

$(2,i)$ 向\ 阅读全文

posted @ 2023-05-21 21:26 PYWBKTDA 阅读(98) 评论(0) 推荐(2) 编辑

昵称： PYWBKTDA
园龄： 5年7个月
粉丝： 80
关注： 11

2025年3月

日

一

二

三

四

五

六