Processing math: 0%

11 2018 档案

摘要:[TOC] 【欧拉回路+最小生成树】SD开车@山东2018省队一轮集训day1 PROBLEM 题目描述 作为钦钦草原最绿的男人,杨某针每天都要开车巡视钦钦草原一圈。 钦钦草原由 n 个城市组成,m 条双向道路连接着它们。经过第 i 条道路要花费的时间是2^i。 杨某针想要经过每条道路至少一次, 阅读全文
posted @ 2018-11-20 00:15 NeilThang 阅读(319) 评论(2) 推荐(0) 编辑
摘要:[TOC] 【最短路+最大流】上学路线@安徽OI2006 PROBLEM "洛谷P4300" SOLUTION 先在原图上跑单源最短路,找出包含所有最短路径的子图。 要使从S到T的最短路变长,那么在子图中S到T不再连通,要求代价最小,即在子图上找最小割。 因为“最小割等于最大流“,所以在子图上跑一遍 阅读全文
posted @ 2018-11-19 11:11 NeilThang 阅读(104) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示