搜索结果
查询Tags标签： 一棵树，共有 8条记录-
[AcWing 3409] 这是一棵树吗
点击查看代码
2022/8/16 23:24:27 人评论 次浏览 -
JSOI2019 神经网络
Description 火星人在出生后，神经网络可以看作是一个由若干无向树 \(\{T_1(V_1, E_1), T_2(V_2, E_2),\ldots T_m(V_m, E_m)\}\) 构成的森林。随着火星人年龄的增长，神经连接的数量也不断增长。初始时，神经网络中生长的连接 \(E^\ast = \varnothing\)。神经网络根据如下…
2022/6/13 23:20:38 人评论 次浏览 -
P5333-[JSOI2019]神经网络【dp,容斥】
正题 题目链接:https://www.luogu.com.cn/problem/P5333题目大意 给出\(n\)棵树，第\(i\)棵树有\(k_i\)个点，每棵树上的每个点和其它树上的所有点都有连边。 求这棵树有多少条哈密顿回路。 答案对\(998244353\)取模。 \(\sum_{i=1}^nk_i\leq 5000\)解题思路 我们把每棵树…
2022/5/31 23:22:27 人评论 次浏览 -
ARC103E题解
题面 题意： 给你一个长度为 \(n\) 的 01 串 \(S\) ，要求构造一颗 \(n\) 个点的树。 要求： 当 \(S_i=1\) 时，存在一条边，使得若它被切断时，生成的森林中有一棵树的节点数为 \(i\) 。 当 \(S_i=0\) 时，不存在一条边，使得若它被切断时，生成的森林中有一棵树的节点数…
2022/4/6 23:25:35 人评论 次浏览 -
利用克鲁斯卡尔算法判断最小生成树是否成环
前提背景： 1、最小生成树内不含有环 2、在使用克鲁斯卡尔算法生成最小生成树时，找到了最小边需要判断是否会成环（若成环则不并入） 概念介绍： 1、并查集：并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题（即所谓的并、查）。比如说，我们可以用…
2021/11/23 17:40:02 人评论 次浏览 -
利用克鲁斯卡尔算法判断最小生成树是否成环
前提背景： 1、最小生成树内不含有环 2、在使用克鲁斯卡尔算法生成最小生成树时，找到了最小边需要判断是否会成环（若成环则不并入） 概念介绍： 1、并查集：并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题（即所谓的并、查）。比如说，我们可以用…
2021/11/23 17:40:02 人评论 次浏览 -
0904-leetcode算法实现之水果成篮-fruit-into-baskets-python&golang实现
在一排树中，第 i 棵树产生 tree[i] 型的水果。 你可以从你选择的任何树开始，然后重复执行以下步骤： 把这棵树上的水果放进你的篮子里。如果你做不到，就停下来。 移动到当前树右侧的下一棵树。如果右边没有树，就停下来。 请注意，在选择一颗树后，你没有任何选择：你必…
2021/10/17 1:11:18 人评论 次浏览 -
0904-leetcode算法实现之水果成篮-fruit-into-baskets-python&golang实现
在一排树中，第 i 棵树产生 tree[i] 型的水果。 你可以从你选择的任何树开始，然后重复执行以下步骤： 把这棵树上的水果放进你的篮子里。如果你做不到，就停下来。 移动到当前树右侧的下一棵树。如果右边没有树，就停下来。 请注意，在选择一颗树后，你没有任何选择：你必…
2021/10/17 1:11:18 人评论 次浏览
