关于重边问题

P2272 [ZJOI2007] 最大半连通子图

亲爱的王先生 @ 2019-07-31 13:36:51

rt,依题目描述,在强连通缩点之后重边为和要去掉?,不同的边所形成的最长链不该不一样么?

求教


by 小粉兔 @ 2019-07-31 13:43:26

要输出数量,重边会影响数量


by 亲爱的王先生 @ 2019-07-31 14:43:38

@小粉兔 影响数量?但不是要求图不同即可么?


by 1328chenhanlin @ 2019-08-13 20:25:37

很不好意思图是相同的(题目说的是点不同) 还有判重边要在缩点后判(缩点前没重边题目说的)


|