神秘点双
  • 板块学术版
  • 楼主Graygoo
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/7/14 11:01
  • 上次更新2023/11/3 09:57:27
查看原帖
神秘点双
535714
Graygoo楼主2023/7/14 11:01

rt,lz刚刚在做ARC062D,需要找出每个点双内的边点数。lz一开始的实现是开二维数组记录每个点是否存在于每个点双然后每条边扫一下两端点都在的点双给它贡献进去,样例都过了交上去喜提WA 9个点。

后面参考了一下题解实现,把遍历到的边放到栈里处理,就过了。但我感觉两者完全本质相同啊!不懂,有无教教。

代码1(wa)

代码二(ac)

2023/7/14 11:01
加载中...