2020年1月31日
省选测试14
摘要： A.开车 题意：给定n个点m条边的无向图，第i条边的边权为$2^i$，求至少经过每条边一次的回路最小值。n(i j,j)。 预处理前缀积+分类讨论就可以了$O(qlogP)$。 阅读全文
posted @ 2020-01-31 21:50 hzoi_yzh 阅读(107) 评论(0) 推荐(0) 编辑