2019年10月27日
luogu 1099 / bzoj 1999
摘要： "原题链接" 题意 给定1棵无根树，树边有正边权。 点路距$D(u,F)$：最小化点点距 偏心距$ECC(F)$：最大化点路距 现在限制$F$属于原树直径，且$F$的长度小于等于$s$，求最小化偏心距。 对于$30$%的数据，$5 \leq n \leq 300$ 对于$100$%的数据，$5 \l 阅读全文
posted @ 2019-10-27 22:21 littlewyy 阅读(162) 评论(0) 推荐(0) 编辑