摘要: 全场除了我都200+,就我一个刚过100/kk "T1 一道图论好题(graph)" 考场上打了个暴力还只有20pts,我菜死了。(除数没判0) 显然,选两个点最优。 证明: 我们先找到两个点 $X,Y$ 他俩之间的边权为 $a$,使得整张图中没有两个点的点权之和比边权大于 $\frac{X+Y}{ 阅读全文
posted @ 2020-04-29 19:07 yu__xuan 阅读(182) 评论(0) 推荐(1) 编辑