随笔分类 -  其他-未完成

【HDOJ6218】Bridge(线段树,set,网格图,连通性)
摘要:题意:给定一张2×n的网格图,一开始矩阵所有相邻点之间有一条边 有q个询问,每次给出两个相邻的点的坐标,将其中的边删除或者添加,问如此操作之后整张图的割边数量 n,q<=2*10^5, 图始终保证联通 思路:From https://www.cnblogs.com/rpSebastian/p/783 阅读全文

posted @ 2018-10-09 20:55 myx12345 阅读(285) 评论(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

导航

统计

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