链接

http://poj.org/problem?id=3417

题意

树形图上另添 $m$ 条附加边，求第一次删去一条主要边，第二次删去一条附加边后树被分割成来两部分的方案数

链接

https://darkbzoj.tk/problem/3307

题意

树形图上每次分配给 $a$ 到 $b$ 路径上的所有点一个 $z$ 类物品，分配 $m$ 次，求每个点拥有最多的物品的种类

链接

https://darkbzoj.tk/problem/1912

题意

树形图，从根出发遍历完所有节点后回到根，建立 $k(k \le 2)$ 条路后，求完成遍历的最小距离

链接

https://codeforces.com/contest/1300/problem/C

题意

$f(x,y)=(x\mid y)-y$

已知数组 $a$ 可以任意顺序排列，求 $f(f(f(f(a_1,a_2),a_3),…,a_{n-1}),a_n)$ 的最大值

链接

https://ac.nowcoder.com/acm/contest/4784/A

题意

所有的敌人都排布在一个 $n*m$ 的网格中

总共能够 $a$ 次消灭一整行的敌人，$b$ 次消灭一整列的敌人

求能否将敌人全歼

链接

https://ac.nowcoder.com/acm/contest/4784/B

题意

求一个最小的正整数 $n$，使得 $n!$ 是 $p$ 的倍数

链接

https://ac.nowcoder.com/acm/contest/4784/C

题意

给定一个包含 $n$ 个顶点的完全图，可以删掉图中的一些边，但是删掉的边不能超过 $m$ 条，问删去边之后的图最多能有几个连通分量

链接

https://ac.nowcoder.com/acm/contest/4784/G

题意

树的每条边上都有一个正整数，这个正整数被称作这条边的颜色，规定一条树链的权值为这条树链上所有边的颜色的代数和

而整棵树的权值为所有不同的树链的权值的代数和

已知所有边的颜色集合恰好为 $1$ 到 $n-1$ 这 $n-1$ 个不同的正整数，请你为每条边安排一种颜色，使得这棵树的权值尽量小，求出这个最小的权值

链接

https://loj.ac/p/2359

题意

树形图上有 $m$ 个玩家，从 $s$ 走到 $t$

每个节点都有一个观察员

节点 $x$ 的观察员在第 $w$ 秒观察玩家，若某个玩家在第 $w$ 秒正好走到节点 $x$，则这个玩家被节点 $x$ 的观察员观察到

求所有节点的观察员能够观察到的玩家的总数

链接

http://poj.org/problem?id=1985

题意

求边权为正的树形图的直径（树上最长链）