摘要: luogu P1551 tag:并查集 1 // 2 // main.cpp 3 // 亲戚 4 // 5 // Created by sylvia on 2021/10/31. 6 // Copyright © 2021 apple. All rights reserved. 7 // 8 //并 阅读全文
posted @ 2021-10-31 10:36 Sylvia_lee 阅读(44) 评论(0) 推荐(0) 编辑
摘要: luogu P1111 并查集板子题 然鹅我直接拿kruscal写过了,原因是kruscal同样是把边sort了,选小边 首先把边sort一遍,遍历边,每次加边就进行并查集合并,ans不断更新合并后的最大值,直到所有的点都在里面或者是已经遍历完所有边还是没包括所有点,输出-1 1 // 2 // m 阅读全文
posted @ 2021-10-31 10:24 Sylvia_lee 阅读(61) 评论(0) 推荐(0) 编辑
摘要: CSP201512-1 数位之和 1 // 2 // main.cpp 3 // CSP201512-1 数位之和 4 // 5 // Created by sylvia on 2021/10/31. 6 // Copyright © 2021 apple. All rights reserved. 阅读全文
posted @ 2021-10-31 10:04 Sylvia_lee 阅读(41) 评论(0) 推荐(0) 编辑
摘要: CSP201509-1 数列分段 1 // 2 // main.cpp 3 // CSP201509-1 数列分段 4 // 5 // Created by sylvia on 2021/10/31. 6 // Copyright © 2021 apple. All rights reserved. 阅读全文
posted @ 2021-10-31 09:47 Sylvia_lee 阅读(36) 评论(0) 推荐(0) 编辑