摘要: 题目链接: [WC2018]即时战略 题目大意:给一棵结构未知的树,初始时除1号点其他点都是黑色,1号点是白色,每次你可以询问一条起点为白色终点任意的路径,交互库会自动返回给你这条路径上与起点相邻的节点并且如果这个点为黑色则将它变为白色,要求在不多于给定次数的询问内使所有点变为白色。 大致思路为按一 阅读全文
posted @ 2018-12-21 21:46 The_Virtuoso 阅读(556) 评论(0) 推荐(2) 编辑
摘要: 题目描述 N个点m条边,每个点有一个点权a。对于任意一个三元环(j,j,k)(i<j<k),它的贡献为max(ai,aj,ak) 求所有三元环的贡献和。N<100000,,m<250000。 N个点m条边,每个点有一个点权a。对于任意一个三元环(j,j,k)(i<j<k),它的贡献为max(ai,a 阅读全文
posted @ 2018-12-21 19:33 The_Virtuoso 阅读(577) 评论(0) 推荐(0) 编辑