ZZZZone的博客

题目链接：http://codeforces.com/gym/100781/attachments 题目大意：给你n个点和l条边， 让你添加一些边形成一棵树使得树的直径尽可能小。 (1 解题思路：我们先把已经形成的一些树的每个直径都求出来， 把这些直径从大到小排序， 如果只有1个直径， 答案就是这个直径， 如果有两个， 就是最长和次长从中间连起来， 还有一种可能就是第三长和

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6060 题目大意: 给n个点和n-1条边， 每条边有个权值， 现在让你把2~n个点分到k个集合中， 每个点只能分到一个集合中，  在每个集合中的点和一号点形成一个最小生成树， 现在让你分这n个点， 使得k个几个的最小生成树的权值和最大。 解题思路：  对于一条边， 我们求出这条边

[codeforces] Gym - 101246C Explode ‘Em All (状压+DFS + lowbit)题目链接： C. Explode ‘Em All题目大意： 给一个n∗mn * m的矩阵， ∗*表示石头， ..表示空地， 你可以在ijij位置放炸弹， ii行和jj列的的石头都会被炸掉， 问你最少放多少个炸弹可以把所有的石头都炸掉。数据范围： 1⩽n,m⩽251\leqsl

[codeforces] Gym - 101246G Revolutionary Roads (DFS)题目链接： Revolutionary Roads 题目大意： 给n个点和m条有向边， 你可以把一条有向边变成双向边， 问改完之后形成的最大强连通分量有多大，并且输出所有能改的边。数据范围： 1≤n≤1000,0≤m≤200001\leq n \leq 1000, 0 \leq m \l