fmj_123

摘要： 题目链接 题目大意： 一个 \(n\) 个点，\(n\) 条边的单圈图(保证图连通) 注：即基环树。现在要在图上开店，但是任意一条边的 \(2\) 个点不能同时开店，每个点都有一定的人流量，第 \(i\) 个点的人流量是 \(p_i\)，在该点开店的利润就等于 \(p_i\times k\)，其中 阅读全文