网站首页 站内搜索

搜索结果

查询Tags标签: P4350Export,共有 2条记录
  • 题解[P4350Export Estimate]

    原题链接 题意: 给定一张无向连通图,每次询问时保留边权 \(\geq t\) 的边,并对这张图进行如下操作:从小到大枚举每个点 \(i\) ,若其度数为 \(0\) 直接删去。 若其度数为 \(2\) ,则找出连向 \(i\) 的点 \(u,v\)(可能相同),并删去点 \(i\) 以及连向 \(u,v\) 的两条边…

    2021/10/22 23:10:57 人评论 次浏览
  • 题解[P4350Export Estimate]

    原题链接 题意: 给定一张无向连通图,每次询问时保留边权 \(\geq t\) 的边,并对这张图进行如下操作:从小到大枚举每个点 \(i\) ,若其度数为 \(0\) 直接删去。 若其度数为 \(2\) ,则找出连向 \(i\) 的点 \(u,v\)(可能相同),并删去点 \(i\) 以及连向 \(u,v\) 的两条边…

    2021/10/22 23:10:57 人评论 次浏览
扫一扫关注最新编程教程