这个重边处理就离谱,蒟蒻懵了

P2272 [ZJOI2007] 最大半连通子图

190040257a @ 2020-04-03 20:50:20

看到这题,思路蹭蹭地就来了,想好了后看了看讨论区,发现自己没有想过重边的问题,于是便想了一下午,对于一个还有颇多没学的蒟蒻,实在想不到什么好方法,好不容易想到了map,却tie了一个点。。。真的难受。 想请教一下大佬,有什么常见的较普通的算法或数据结构能处理重边的。


by UnyieldingTrilobite @ 2020-04-03 20:51:11

umap


by zhy137036 @ 2020-04-03 20:51:46

tie是什么


by __gcd @ 2020-04-03 20:51:49

@190040257a unordered_map你值得拥有


by wpy233 @ 2020-04-03 20:52:28

tie……


by Clintikas97 @ 2020-04-03 20:53:14

tie好评


by 殤亦勝傷 @ 2020-04-03 20:54:25

pair去重邊


by 190040257a @ 2020-04-03 20:55:42

unordered_map前面也有大佬跟我提过,但这个对于我一蒟蒻而言连定义都无法理解。。。。。


by __gcd @ 2020-04-03 21:00:48

@190040257a 就是把你代码里面的map换成unordered_map然后不编译开个C++11直接交上去就可以了


by 190040257a @ 2020-04-03 21:15:10

@一只大头 是这样玩的吗?懵懵懵懵.....我去试试->>>


by jxfzzzt @ 2020-04-04 23:55:22

哈希+set很香


| 下一页