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


题目2
给你N个点，一个无向图，边上一个值表示时间，点上一个值表示时间。分三次来遍历点，每次从同一点出发，三次遍历的总的点集要覆盖所有点。设计三条路线，使得三条路线所花的时间中最长的时间最少。 

• 排了一下版……有想法的在这里回或者PM我吧，谢了~~ (267) forgotten 2007-03-30 22:06:00
  • 如果不是覆盖所有点的话,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