网站首页 站内搜索

搜索结果

查询Tags标签: 5438,共有 1条记录
  • Ponds HDU - 5438

    原题链接 考察:拓扑排序+并查集 错误思路:离线处理,\(d[i]\)记录i的入度.如果\(d[i]<=1\)就不纳入并查集,否则就加入. 错误原因:删除一个点,可能使别的点\(d[i]<=1\) 思路:因为\(d[i]\)是会级联影响的,所以我们用拓扑排序求\(d[i]<=1\)的点.但是注意题目是无向边…

    2021/6/22 6:26:56 人评论 次浏览
扫一扫关注最新编程教程