2020年4月18日
2020.4.15校内测试
摘要： T1： 题解：这道题的难点是如何判断当前坐标是否有雷电轴标。这里用并查集维护。将行1~n和列1~n看做2n个点，开始时每个点自己一个集合，每读入一个雷电轴标的坐标（x,y），就将代表行x的点的集合与代表列y的集合并起来，若要知道当前坐标（a,b）是否有雷电轴标，只要看（a,b）是否在同一个集合里就好 阅读全文
posted @ 2020-04-18 15:57 千叶繁华 阅读(175) 评论(0) 推荐(0)