热门标签
更多>
搜索结果
查询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 人评论 次浏览