Browse Author

千千

　　总是望着曾经的空间发呆，那些说好不分开的朋友不在了，转身，陌路。熟悉的，安静了，安静的，离开了，离开的，陌生了，陌生的，消失了，消失的，陌路了。

51nod 1405 树的距离之和（树形dp）

给定一棵无根树，假设它有 n 个节点，节点编号从 1 到 n , 求任意两点之间的距离（最短路径）之和。

给出一张图，问至少增加多少条边才能使其成为边强连通图。

n 名议员需要参加一场持续 k 天的会议，有 m 次航班，每一次的航班都有相应的费用，现在我们要将这 n 名议员送到 0 号城市，参加完会议后送他们回原来的城市，求最小的花费。

有一个序列，我们有两种操作：
1. 删除某个数，代价为 x 。
2. 将某个数的值加一，代价为 y 。
现在我们想让这个序列所有数的 gcd 大于 1 ，求最小的代价。

有 n 个字符串与 m 个匹配规则，在规则中每一个 ? 可以代表 a-e 中的任意一个字符，也可以代表一个空字符，问每一个规则可以匹配多少个字符串。

场上有 n 个点，它们分别向上与向右在不同时刻开始运动，相遇则改变移动方向，求最终这些点到达的坐标。