【BZOJ1018】堵塞的交通traffic(线段树,网格图,连通性)
摘要:
题意:一个2行C列的矩形网格图,网格上的每个点代表一个城市,相邻的城市之间有一条道路 一开始每条道路都是堵塞的,堵塞即为不可经过。经过一些操作后,可能某些道路通畅了,也可能某些道路堵塞了 多次询问,询问两个城市是否联通 C,q<=1e5 思路:From https://www.cnblogs.com 阅读全文
posted @ 2018-10-08 20:59 myx12345 阅读(270) 评论(0) 推荐(0)
浙公网安备 33010602011771号