【口胡】P7735 [NOI2021] 轻重边 边点转化

考虑用维护点权去确定边权。

考察边 \((u,v)\) 边权是 \(1\) 的性质:

  • \((u,v)\) 边权是 \(1\) 当且仅当点 \(u\) 和点 \(v\) 最后一次被操作的时刻相同。
posted @ 2021-10-15 19:30  Themaxmaxmax  阅读(33)  评论(0编辑  收藏  举报