摘要: 问题描述坐标系平面上有好多棋子,每个整点上至多有一个棋子。 假定棋子的等级是左下方的棋子个数,现在给出若干棋子的位置,求不同等级的棋子各有多少个。左下方包含正下和正右。说明(0, 0) 坐标的位置在左下角。 输入格式 第一行一个整数 N (1≤N≤100000) 接下来 N 行,一行两个整数 X,Y (0≤X,Y#include#include#include #define MAX 100000... 阅读全文
posted @ 2019-05-19 16:44 阳离子 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 问题描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达,他们就会安然无事。但是,如果前一天两个小岛之间还有方法可以到达,后一天却不能到达... 阅读全文
posted @ 2019-05-19 11:30 阳离子 阅读(340) 评论(0) 推荐(0) 编辑