摘要: 链接给你两条线及两条线上的点,求最小生成树。可以挨个枚举一条线上的点,三分出另一条线上离他最近的点进行连边。注意N、M可能为0debug了1天半,至今不知道原始二分版本错在哪里。。 1 #include 2 #include 3 #include 4 #include 5 #includ... 阅读全文
posted @ 2014-08-18 10:30 _雨 阅读(425) 评论(0) 推荐(0) 编辑