2018年12月16日
解题：WC 2006 水管局长
摘要： 题面 初见LCT，动态最小生成树+链上查询max，具体做法是把边转换成点(LCT只能维护点) 时光倒流，先把最后剩的连起来。然后查询就看链上最大值，修改看看链上最大值是否大于当前边，如果是就断开原来的改成当前边 1 #include<map> 2 #include<cstdio> 3 #includ 阅读全文
posted @ 2018-12-16 18:47 Speranza_Leaf 阅读(169) 评论(0) 推荐(0)
解题：2017清华集训 无限之环
摘要： 题面 费用流 把每种水管再拆出来四个方向的接头，然后根据水管的形状连出旋转时的代价。最后黑白染色成二分图，然后白点对应的接头向黑点对应的接头连边，源点向白点自己连边，黑点自己向汇点连边。 怎么连边？我是大力讨论16种情况连的，应该是可以巧妙一点的=。= 洛谷不开O2会T，LOJ过了 1 // luo 阅读全文
posted @ 2018-12-16 18:41 Speranza_Leaf 阅读(115) 评论(0) 推荐(0)