网站首页 站内搜索

搜索结果

查询Tags标签: ecnt,共有 1条记录
  • [WC2018]通道

    luogu传送门这是我写过最难写的之一,写到AC的总时间有8h。另外Racheal,byebye~嘿嘿Description \(n\)个点,给三棵树,问\(x\)道\(y\)在三棵树上的路径权值和最大。 Solution 第一棵树上边分治,边权为\(w\),划分为点集S和T。令\(d1_i\)为\(i\)在T1中到边的距离。 同时…

    2022/4/27 23:15:05 人评论 次浏览
扫一扫关注最新编程教程