这道题和P2016战略游戏有什么不同啊?

P2899 [USACO08JAN] Cell Phone Network G

@[asdfo123](/user/272945) 一个是望到所有路,一个是望到所有点QwQ(10天后的回复
by Leap_Frog @ 2020-10-26 22:28:26


@[Peal_Frog](/user/44805) 谢谢,我已经弄明白了,不过还是谢谢啊!
by asdfo123 @ 2020-10-26 22:32:44


不懂,求大佬解答
by toto @ 2021-07-10 10:53:12


@[toto](/user/219786) 2L已经说清楚了
by Alexyywwdd @ 2021-07-18 15:10:41


对于边覆盖而言,只需要考虑连接在这个边上的两个节点谁来覆盖这条边就可以,也就是只考虑自己和儿子(自己和父亲),点覆盖需要考虑与这个点的所有邻接点,就是考虑自己、儿子还有父亲,这三个点的覆盖关系。
by AAA12321 @ 2022-09-03 15:57:44


|