01 2024 档案

轻重边
摘要：题面： 洛谷P7735 给定一棵\(n\)个点的树，起初所有的边都是轻边。 \(m\)次操作，有两种操作： 1.给一条路径，将与这条路径直接相连的边变成轻边，将这条路径上的边变成重边。 2.给一条路径，问这条路径上有多少条重边。 思路: 这个题有一个非常牛的trick，就是每次一操作后将路径上的点都 阅读全文
posted @ 2024-01-03 10:42 zzzzzz2 阅读(6) 评论(0) 推荐(0) 编辑