博客园的博客 友键 【题目描述】 有一条很长的尺子，上面标记着整数点的坐标。如： 现在给出n条线段，每条线段表示为x—y（x和y为整数，x<=y），两条线段能合并的条件是x—y，y—z，合并为x—z。比如线段2—4和线段4—6可以合并为线段2—6。(线段2—4和线段3—6则不可以合并为线段2—6) 求最终能合并的最长的线段，且输出这条最长的线段是由多少条小线段组成的。 比如有6条线段：2—7，

1120: [视频]网络流入门6：牛选牛圈 时间限制: 1 Sec   内存限制: 128 MB 提交: 72   解决: 26 [ 提交][ 状态][ 讨论版] 题目描述 【问题描述】 有N(1 <= N <= 1000) 头牛，B (1 <= B <= 20)个牛圈。 每头牛对于牛圈都有不同的喜好值(最喜欢为1，最不喜欢为B）。牛圈有一定的容量。 现在分配每头牛到牛圈去，要求所有牛

1118: [视频]网络流入门4：牛躲雨 时间限制: 1 Sec   内存限制: 128 MB 提交: 173   解决: 44 [ 提交][ 状态][ 讨论版] 题目描述 【问题描述】 下雨了，有F (1 <= F <= 200) 个牛棚，这F个牛棚之间有P (1 <= P <= 1500)条无向边（这些边长度会给出，牛每个单位时间走一个单位的距离）。 每个牛棚有两个值A和B（