Z_L_G

题解

总结(20) 训练赛(16)

/ 注册

全部文章 / 题解（共3篇）

脑洞大开-Colorful_Tree

#妙妙题 #二分 #dfn #lca 题意给定一个无根树，每个结点有自己的颜色，处理两种操作求颜色x的生成树的大小将结点x的颜色改为y 思路对于某一种颜色如果只有一个点，生成树大小是0 如果有两个点，生成树大小是这两个点的距离如果在此基础上再加入新的点，会有两种情况一种...

妙妙题二分 dfn lca

2025-08-23

0 8

脑洞大开-Alliances

好复杂的一个题题意 n个结点，形成一棵根为1的树 k个帮派，每个帮派会控制一些结点帮派可能结盟，单个帮派也可自己结盟，结盟后任意两个被控制的结点之间的路径都被联盟控制 Q次询问，每次询问给出首都V和结盟的帮派，只需要考虑结盟的帮派每次询问回答首都V到最近的被控制的城市的距离思路对于...

lca dfn 妙妙题

2025-08-17

0 11

算法入门-树

题意给定一棵树，n个节点，你有k种颜色，对于任意相同颜色的点对，两个点之间的路径必须都和这两个点颜色相同，统计合法的染色方案个数思路由于树是连通的，所以如果要满足条件，一个节点的颜色要不然是一个全新的无人使用的颜色，要不然和自己的父亲相同计数，考虑dp，表示前i个节点使用了j种颜色...

dp lca

2025-08-16

0 23