网站首页 站内搜索

搜索结果

查询Tags标签: Ponds,共有 2条记录
  • 翻译7

    http://noi.openjudge.cn/ch0205/1388/ Lake Counting 描述 Due to recent rains, water has pooled in various places in Farmer Johns field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contain…

    2022/1/27 6:06:05 人评论 次浏览
  • Ponds HDU - 5438

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

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