蒟蒻提问

P2272 [ZJOI2007] 最大半连通子图

190040257a @ 2020-04-03 12:13:19

刚开始着手做这题,感觉其他地方都想得差不多了,除了去重边这件事一直找不到低空间时间复杂度的方法,今天灵机一动,想到了map,如果用map来记录去重的话不知道行不行,求大佬解答。


by Scintilla @ 2020-04-03 12:16:40

QNDJR


by LCGUO @ 2020-04-03 12:17:55

???


by 190040257a @ 2020-04-03 12:18:38

? ? ?


by panyf @ 2020-04-03 12:21:40

map可以的,不过推荐unordered_set

其实不去重也行


by 190040257a @ 2020-04-03 12:23:33

@AK新手村 还没具体学set,unordered_set是set的优化吗


by 崭新梦魇之殇 @ 2020-04-03 13:10:04

iee


by 190040257a @ 2020-04-03 20:43:38

刚打了代码,貌似map还是不行,一个点tie了。。。。


|