2019年8月1日
洛谷 P1801 黑匣子_NOI导刊2010提高（06）
摘要： 题目传送门 解题思路: 懒得写,看大佬的题解,题解传送门 AC代码: 阅读全文
posted @ 2019-08-01 23:50 Mr^Simon 阅读(172) 评论(0) 推荐(0) 编辑
洛谷 P2278 [HNOI2003]操作系统
摘要： 题目传送门 解题思路: 一道没啥思维含量的模拟题,但是个人感觉代码实现不简单,可能是我太弱了,花了我6个小时,3次重写. AC代码: 阅读全文
posted @ 2019-08-01 23:45 Mr^Simon 阅读(159) 评论(1) 推荐(0) 编辑
洛谷 P1546 最短网络 Agri-Net
摘要： 题目传送门 解题思路: 一道裸的最小生成树,题解传送门 AC代码: 阅读全文
posted @ 2019-08-01 23:41 Mr^Simon 阅读(166) 评论(0) 推荐(0) 编辑
洛谷 P2330 [SCOI2005]繁忙的都市
摘要： 题目传送门 解题思路: 本题就是一道最小生成树的模板题,求最小生成树中那条最大的边,边的数量就是n-1. AC代码: 阅读全文
posted @ 2019-08-01 23:38 Mr^Simon 阅读(118) 评论(0) 推荐(0) 编辑
洛谷 P1991 无线通讯网
摘要： 题目传送门 解题思路: 本人第一次看题,有点懵,不知道这道题是要求什么.然后看了一下算法标签,最小生成树,再一看题,好像是那么回事. 本题其实就是一个最小生成树的板子题.本题说可以装S个卫星电话,而我们知道要将n个点连成一棵树需要n-1条边.那么实际上我们求的就是这n-1条边中第s+1大的边.所以我 阅读全文
posted @ 2019-08-01 23:35 Mr^Simon 阅读(131) 评论(0) 推荐(0) 编辑