摘要: Description 众所周知,Bfk家的后院有一片胡萝卜田 这片田地很受兔子们的喜爱,兔子们为了方便偷吃胡萝卜,在地下打出了一片洞穴网络。Bfk早就发现了它家的萝卜田里兔子泛滥的情形,因此,它决定先外出旅游几天,让兔子们放松警惕,回家时再将兔子们一网打尽。 具体的,我们可以将洞穴网络抽象成一个n 阅读全文
posted @ 2019-07-13 21:50 _JSQ 阅读(166) 评论(0) 推荐(0) 编辑
摘要: Description 众所周知,Bfk 经常为找不到路而烦恼 Bfk 终于迎来了它高中以来第一个完整的暑假,它决定从假期里抽出一段时间去日本 旅游。可是,对于连教师宿舍都找不到的 Bfk 来说,在旅途中不迷路是一件很困难的事 情。为了避免迷路的尴尬,Bfk 早早的就规划起了它的行程。它将日本的地图 阅读全文
posted @ 2019-07-13 18:27 _JSQ 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题目描述 钦定一条边,使得他一定在最小生成树中,一种操作:选定一条边,讲除他之外的边边权+1,求最少操作次数 题解 正解网络流,不过我太菜了,想不到。 这道题晃一眼以为和次小生成树差不多,于是考虑先用kruskal求一遍最小生成树,建出树来,再在环上找最大的边,让他增加。 不过仔细思考一下就发现有问 阅读全文
posted @ 2019-07-13 14:02 _JSQ 阅读(161) 评论(0) 推荐(0) 编辑