求问,这道题可以最大独立集来做吗?

P2704 [NOI2001] 炮兵阵地

JK_LOVER @ 2019-11-29 17:13:18

如题,萌新求问


by 神山识 @ 2019-11-29 17:13:42

qndmx


by 142857cs @ 2019-11-29 17:16:44

你怎么最大独立集,任意图的最大独立集是NPC问题


by JK_LOVER @ 2019-11-29 17:17:36

啊?


by JK_LOVER @ 2019-11-29 17:18:09

大佬orz,萌新不太懂||@142857cs


by 142857cs @ 2019-11-29 17:22:18

@xzc1462476229 最大独立集没法做啊


by JK_LOVER @ 2019-11-29 17:24:49

感谢大佬,我还是老老实实dp吧 (逃)||@142857cs


|