2019.3.22 模拟赛
该文被密码保护。 阅读全文
posted @ 2019-03-22 16:18 Narh 阅读(1) 评论(0) 推荐(0) 编辑
洛谷 4383 [八省联考2018]林克卡特树lct——树形DP+带权二分
摘要：
题目：https://www.luogu.org/problemnew/show/P4383 关于带权二分：https://www.cnblogs.com/flashhu/p/9480669.html 自己只能想到 “如果把负边看作不存在，那么分出的连通块的直径一定可以被整个连进最终路径里”。然后就 阅读全文
posted @ 2019-03-22 15:44 Narh 阅读(159) 评论(0) 推荐(0) 编辑