2018年1月22日

uva 1151(最小生成树+位运算枚举)

摘要: 这里用到一个结论:最小生成树里替换一定数量的边,那么新的最小生成树里剩余的边,一定在初始的最小生成树里面,先生成最小生成树,存一下边,然后枚举方案生成新的最小生成树就行了 阅读全文

posted @ 2018-01-22 19:34 发牌员 阅读(229) 评论(0) 推荐(0)

uva1395(最小瓶颈路)

摘要: 板子题,开始看错题了,bug找了一年,有点难受 阅读全文

posted @ 2018-01-22 11:52 发牌员 阅读(440) 评论(0) 推荐(0)

导航