怎么可以这么长………………

我觉得第1题第1问中，既然有条件c，那么先按无向图划分连通块
然后检验每个连通块是否满足条件b,a
b可以看有没有入度为0的点就行了
a可以用一种类似等价类合并也就是并查集的算法检验可能会快些
第2问求最小树形图有标准算法
不知道理解对否

• Re:baidu网上复赛的题目，大家帮忙看看怎么理解和怎么做…… (65) queyue2004 2005-09-23 20:17:41
  • Re:baidu网上复赛的题目，大家帮忙看看怎么理解和怎么做…… (73) atlas_of_rruucc 2005-09-23 23:23:47
  • 划不出来就不划了贝, (105) atlas_of_rruucc 2005-09-23 23:25:17
• N可是小于等于10万啊，而且根也不确定，你怎么求最小树形图啊？ (159) xreborner 2005-09-23 20:52:45
  • 是呀,如果那么大又要枚举根了话就麻烦了,XRE牛如果想出什么好算法记得说一说哈!! (0) atlas_of_rruucc 2005-09-23 23:30:52
  • 这样不知道行不行 (207) atlas_of_rruucc 2005-09-24 00:49:30
    • 有多个环的时候你收缩哪个？ (227) xreborner 2005-09-24 10:16:23
      • 都收缩 (0) atlas_of_rruucc 2005-09-24 11:29:36
        • 显然不正确啊 (0) xreborner 2005-09-24 12:18:18
          • 那你后来是怎么做的? (33) atlas_of_rruucc 2005-09-24 21:36:46