07 2022 档案

摘要：有向图连通性边导出子图 : 选出若干条边,以及这些边所连接的顶点组成的图点导出子图 : 选出若干个点,以及两端都在该点集的边组成的图闭合子图 : 定义在有向图上. 点集

V

$V$ 导出的闭合子图是所有

V

$V$ 可达的点的点导出子图,其精确定义为 https://oi-wiki.org/ 阅读全文

posted @ 2022-07-30 22:38 hs_wfz_orz 阅读(62) 评论(0) 推荐(0) 编辑

sdsc②

摘要：SDSC ② 青蛙 Day1 A P7163 Svjetlo 线头DP 林克卡特树注意到题目要求的是一段路径,且可以重复经过,一种简单的想法是记录这条路径的两个端点,根据这个来DP 大概设

f_{u, 0 / 1, 0 / 1 / 2}

$f_{u,0/1,0/1/2}$ ,

u

$u$ 子树内有

0 / 1 / 2

$0/1/2$ 个路径端点,且最后

u

$u$ 的状态阅读全文

posted @ 2022-07-30 11:39 hs_wfz_orz 阅读(59) 评论(0) 推荐(0) 编辑

昵称： hs_wfz_orz
园龄： 5年2个月
粉丝： 2
关注： 1

2025年3月

日

一

二

三

四

五

六

hs_wfz_orz