2019年5月21日
[Luogu P4230]连环病原体
摘要： 题目大意 $n$个点，$m$条边，对每条边进行编号，若编号为$[l,r]$的区间内出现了环，则给每一条边的$val$加$1$，最后输出每条边的$val$。 大体思路 注意到：若$[l,r]$之间存在环，则区间$[l,r]$到区间$[l,m]$都包含有环。 再整理一下得到： 给区间$[l,r]$中的边 阅读全文
posted @ 2019-05-21 13:40 WR_Eternity 阅读(133) 评论(0) 推荐(0)