题面存在严重错误

P2272 [ZJOI2007] 最大半连通子图

颜伟业_C_Asm @ 2018-07-31 12:30:10

rt,题上说了一个子图G'=(V',E'),而且只说了“不同的最大半连通子图的数目C”,并没有明确解释什么叫不同,按照字面意思理解就是点集V'或边集E'不同,但是实际上这里的不同仅仅是指点集不同并不算边集,建议管理员尽快修正。

(要是算上边集不同对于蒟蒻的我来说就成了NPC问题……)

@chen_zhe

@yjjr


by 颜伟业_C_Asm @ 2018-07-31 12:34:05

就是说点集相同的时候边集不同算相同的……


by shadowice1984 @ 2018-07-31 12:34:50

@颜伟业_C_Asm

您语文老师的棺材板子我帮你盖住了

题目中明明有写E'是E中所有跟V'有关的边

这意味着点集确定之后边集就定死了……

仔细读题啊……


by 颜伟业_C_Asm @ 2018-07-31 12:35:59

@shadowice1984 woc还能这么理解???好吧……


by shadowice1984 @ 2018-07-31 12:37:27

@颜伟业_C_Asm

而且说的是导出子图不是子图

这两个明显不一样啊,一个半联通子图首先是一个导出子图才行,所以对于一个点集来讲,对应的导出子图的边集只有一个,而不是一堆


by nekko @ 2018-07-31 17:53:53

死于读题


by nekko @ 2018-07-31 18:00:23

忘判重边身败名裂


by ydnhaha @ 2018-07-31 18:10:40

@iki9

您也52了quq


by nekko @ 2018-07-31 18:22:45

@ydnhaha 缩点后可能出现重边……


|