摘要: 先从一道例题开始:CodeForces - 786B Legacy 题意: 有n(≤105)个点,q(≤105)个操作,每个操作为以下三种操作之一: 操作一:u到[l,r]之间的点建一条边权为w的有向边; 操作二:[l,r]的点到u之间建一条边权为w的有向边; 操作三:u到v建一条边权为w的有向边; 阅读全文