连通

1## P3915 树的分解 题目描述      给出/(N/)个点的树和K，问能否把树划分成/(/frac{N}{K}/)个连通块，且每个连通块的点数都是/(K/)。 解题思路 …

题目链接 1175. 最大半连通子图 一个有向图 /(G = (V,E)/) 称为半连通的 (Semi-Connected)，如果满足：/(/forall u,v /in V/)，…

传送门 思路 考虑 DP，设 /(f_{i,j,k}/) 表示前 /(i/) 条线段，连通块最右端的点为 /(j/) 的所有子集的连通块个数的 /(k/) 次方之和。初值 /(f_…

题目大意 输入n,w,h(1<=n<=10,1<=w,h<=n).求能放在w*h网格里的不同的n连块的个数(平移,旋转,翻转算一种) 　　首先，方法上有两个…

1.P1197星球大战主要思路为难以从正向维护删边的连通块，就从逆向维护加边的连通块。 2.P5022旅行首先从“任意选定一个城市作为起点，然后从起点开始，每次可 以选择一条与当前…