2023年8月18日
搭配买卖题解
摘要： 洛谷原题链接 题意 有 \(n\) 个点，点 \(i\) 有一个价钱 \(c_i\) 和一个价值 \(d_i\)。有 \(m\) 条边把其中的一些点相连。现在有 \(w\) 的钱，请问最多可以买多少价值的点。 思路 既然是有些点相连，那不就是求连通块、缩点吗？ 缩完点后的 SCC 的价值是连通块内点 阅读全文
posted @ 2023-08-18 21:08 Ji-Siqi 阅读(87) 评论(0) 推荐(1)