2019年2月17日
解题：APIO 2018 铁人两项
摘要： 题面 建立圆方树，考虑所有路径，发现路径上原来的点双(现在的方点)里的点都可以做中间点。但是路径上被方点夹着的圆点被计重了，要扣掉；枚举的两个端点也被算进去了，要扣掉。所以直接将方点权值设为点双大小，圆点权值设为-1，所有圆点间路径权值和的和即为答案 注意图可能不连通，草(汉语) 1 #includ 阅读全文
posted @ 2019-02-17 20:24 Speranza_Leaf 阅读(153) 评论(0) 推荐(0)