这题数据给有向边的树我怎么贪心

P2016 战略游戏

天上一颗蛋 @ 2018-10-18 21:46:22

哇心态炸裂, 看了讨论是有向图 有向图我怎么贪心啊 将军令A了这题卡着


by RiverFun @ 2018-10-18 21:50:07

@天上一颗蛋

可我存的是双向的啊,然后过了


by 天上一颗蛋 @ 2018-10-18 21:51:53

@Steve_braveman 我贪心做的


by 天上一颗蛋 @ 2018-10-18 21:54:26

@Steve_braveman 如果是树形DP 的话, 若是起点一样是 0 ,那么可以不用理会回路,可是贪心染色时有像根节点方向染色的需要, 可能对数据要求更高


by 天上一颗蛋 @ 2018-10-18 21:54:50

@Steve_braveman 向根节点


by 皎月半洒花 @ 2018-10-18 21:57:40

@天上一颗蛋 谁说是单向边了?我贪心过了啊


by codesonic @ 2018-10-18 22:06:31

谁说是单向边了?我贪心过了啊


by kl膜法59改 @ 2018-11-02 20:13:41

我双向边贪心也过了...


by sxyugao @ 2018-12-27 10:13:09

贪心过的++


|