2017年5月27日
POJ 3067 Japan (树状数组 && 控制变量)
摘要： 题意: 西海岸和东海岸有分别有n (1~n)个和m (1~m)个城市, 两个海岸的城市之间有k条公路连通, 公路会相交, 现在给出城市和公路的信息问你由这些公路组成的复杂交通有多少个交点 (如果两个条公路的起点或者终点相同那这两点不算做相交) 分析: 这里公路信息用(x, y)二元组来表示西海岸的x 阅读全文
posted @ 2017-05-27 20:54 qwerity 阅读(161) 评论(0) 推荐(0) 编辑