【 NOI Online 提升组】测试题解

目前过了民间数据 来骗一波访问量html T1: 考虑把每一个看作一个点,权值为 a i − b i a_i-b_i ai​−bi​ 那么首先第二类边链接的点能够直接合并起来,由于他们权值能够相互传递 那么如今考虑第一类点 发现若是有 ( u , v ) , ( v , w ) (u,v),(v,w) (u,v),(v,w) 那么能够 u + 1 , v + 1 ; v − 1 , w − 1 →
相关文章
相关标签/搜索