rt,lz刚刚在做ARC062D,需要找出每个点双内的边点数。lz一开始的实现是开二维数组记录每个点是否存在于每个点双然后每条边扫一下两端点都在的点双给它贡献进去,样例都过了交上去喜提WA 9个点。
后面参考了一下题解实现,把遍历到的边放到栈里处理,就过了。但我感觉两者完全本质相同啊!不懂,有无教教。
代码1(wa)
代码二(ac)