2019年5月28日
洛谷P1991 :无线通讯网(最小生成树)
摘要： https://www.luogu.org/problemnew/show/P1991题目描述国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些... 阅读全文
posted @ 2019-05-28 18:30 宿星 阅读(89) 评论(0) 推荐(0)
洛谷P1991 :无线通讯网(最小生成树)
摘要： https://www.luogu.org/problemnew/show/P1991题目描述国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些... 阅读全文
posted @ 2019-05-28 18:30 宿星 阅读(111) 评论(0) 推荐(0)
国王的烦恼（并查集）
摘要： 题目描述C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不... 阅读全文
posted @ 2019-05-28 17:17 宿星 阅读(94) 评论(0) 推荐(0)
国王的烦恼（并查集）
摘要： 题目描述C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不... 阅读全文
posted @ 2019-05-28 17:17 宿星 阅读(108) 评论(0) 推荐(0)