2017年9月18日

2011 usp try-outs F 最小瓶颈+树剖 或 LCA

摘要: Auction of Services 题意:求途中任意2点路径上的最大边的最小值 思路:这个边一定在最小生成树上,prime标记最小生成树,树剖到rmq上求最值 AC代码: 阅读全文

posted @ 2017-09-18 23:05 lazzzy 阅读(149) 评论(0) 推荐(0) 编辑

2011 usp try-outs

摘要: 2011 usp try-outs E F I 阅读全文

posted @ 2017-09-18 23:01 lazzzy 阅读(257) 评论(0) 推荐(0) 编辑

导航