求助ABC266F
  • 板块学术版
  • 楼主Inui_Sana
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/8/30 10:16
  • 上次更新2023/10/27 13:07:35
查看原帖
求助ABC266F
578590
Inui_Sana楼主2022/8/30 10:16

rt,题目,因为没学过基环树(据说正解是这个?),所以我的想法是用其中 n1n-1 条边组成一棵生成树,然后将剩下一条边连接的两个点在树上的路径上边的权值设为 11,其它为 00,然后树上前缀和,每次询问看两点路径上边权之和是否大于 00

感觉和基环树做法思想相差不多,就相当于是判断询问两点路径是否经过环,但是结果是WA了3个点

简易版代码在二楼

2022/8/30 10:16
加载中...