打赏

相关文章

P15818 [JOI 2015 Final] JOI 公园 / JOI Park

题目大意 给定一个无向图和一个常数 ccc,让你找到一个 xxx,把到 111 的距离小于等于 xxx 的点之间连接的边去掉,求 cxc \times xcx 与剩余边权的和的最小值。 题目分析 既然要求距离,我们先以 111 为源点跑一遍 Dijkstra&#xff…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部