直观上看起来好像是对的，但不知道应该怎么证明？
高斯的话就很好理解了。

• Re:按下面说的对每个连通分量按度的百分比进行量的分配做确实可以AC，不过不知道应该怎么证明？ (63) linecong 2007-06-30 18:16:33
• 为啥我按这个方法wa了...用并查集查找连通分量，然后按照度平均分来着.... (1376) z12y12l12 2007-09-06 14:54:25
  • 偶也是.. (1498) bjtuacmer200701 2007-09-06 14:57:20
  • 难道是传说中的精度问题? (1498) bjtuacmer200701 2007-09-06 14:57:47
    • 不太可能吧....double啊...而且仅要求保留3位的，又或者..该方法本身就有问题? (0) z12y12l12 2007-09-06 15:00:49
      • 方法绝对没有问题.很容易就能发现的出来 (0) bjtuacmer200701 2007-09-06 15:04:44
        • 过了. (0) bjtuacmer200701 2007-09-06 15:10:25
        • 什么意思.. (0) z12y12l12 2007-09-06 15:12:37
        • 我明白，我也知道方法肯定是对的，也不是很难想...不过我的程序究竟哪个地方wa了..... (0) z12y12l12 2007-09-06 15:13:55
          • 我用的是DFS求连通分支. (0) bjtuacmer200701 2007-09-06 15:19:28
            • 刚才是我粗心把变量写错了 (0) bjtuacmer200701 2007-09-06 15:19:50
            • 教训啊....输入是real number....正确的读题是AC的一半啊 (0) z12y12l12 2007-09-06 15:24:53
              • Re:教训啊....输入是real number....正确的读题是AC的一半啊 (21) songxuehui 2009-10-19 10:49:37