关于存储的问题,请求大佬帮助

P2731 [USACO3.3] 骑马修栅栏 Riding the Fences

_King__ @ 2018-08-03 18:25:28

本蒟蒻在做这个题的时候发现,如果这个题数据规模再大一点用邻接矩阵就可能爆内存,可是我尝试了邻接表却不能成功(抱歉,代码没存);那么,由于我没有系统的学过欧拉路(或者说我学的时候用的就是邻接表而且不需要输出最小序),请求大佬帮助一下,这个题能用邻接表做吗?
多谢大佬指点。

by longlongzhu123 @ 2018-08-03 19:29:49

可以啊^{I think OK.}


by intel_core @ 2018-08-03 20:43:44

hash linked list


by _King__ @ 2018-08-14 14:30:03

原来是哈希,我没有想到


|