2021年7月26日
NOI2021 轻重边
摘要： 大家好，我是 NOI2020 D1T3 的题目。 题目描述 给出一棵 \(n\) 个节点的树。树上的边有轻重之分，开始时，所有边均为轻边。 有 \(m\) 次操作，每次操作给定 \(op,a,b\)： \(op=1\)，将 \(a,b\) 最短路径上的边赋为重边，与 \(a,b\) 最短路径上的点相 阅读全文
posted @ 2021-07-26 22:28 7103 阅读(319) 评论(0) 推荐(0)