> 题目1
> 给你N个点，一个无向图，边上有两个值，一个是费用，一个是时间，点上有一个值，是时间。
给你两个时间T0和T1。你要遍历所有的点，但是需要分成两次，每次从同一个点出发,第一次的时间不超过T0，第二次的时间不超过T1。
求两条遍历路线，覆盖所有点，并且使得花在边上的总费用最少。 
> 
> 
> 题目2
> 给你N个点，一个无向图，边上一个值表示时间，点上一个值表示时间。
分三次来遍历点，每次从同一点出发，三次遍历的总的点集要覆盖所有点。
设计三条路线，使得三条路线所花的时间中最长的时间最少。 

• 如果不是覆盖所有点的话,ms费用流可以解决 (171) xiaox 2007-03-30 22:26:44
  • 只有总时间的限制阿?每条边上的时间是花费，不是限制 (0) forgotten 2007-03-30 22:28:34
• 这样做对么？ (274) forgotten 2007-03-30 23:08:08