2022年1月29日
「JOISC 2019 Day3」指定城市 Solution
摘要： 「JOISC 2019 Day3」指定城市 题意 \(~~~~\) 给一棵 \(n\) 个点的树，每条边双向分别有一个权值。现给出 \(q\) 个询问，每个询问可以指定 \(e_i\) 个点为特殊点，对每个特殊点所有非该特殊点到该点的路径相同方向上的边免费，求最小代价。 \(~~~~\) \(1\l 阅读全文
posted @ 2022-01-29 09:09 Azazеl 阅读(90) 评论(0) 推荐(0)