随笔分类 -  图-补图

【BZOJ1098】办公楼biu(补图,bfs,链表)
摘要:题意:有n个点m条边,要求将点尽可能多的分成若干个部分,使得若两个点不在同一个部分则他们之间必定有边 n<=1e5,m<=2e6 思路:From https://blog.csdn.net/clover_hxy/article/details/52980373 转化为求补图联通分量的个数和size, 阅读全文

posted @ 2019-11-11 14:33 myx12345 阅读(153) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

统计

点击右上角即可分享
微信分享提示