2019年5月14日
天天爱跑步
摘要： "题目传送门" 借鉴的大佬的博客 "这儿" 个人认为我的解释更详细一些 先来看部分分 $1.$25分 （当然是大暴力了!） $2.$一条链 首先，要考虑到它有左往右和从右往左两种情况 这里只讨论从左往右的情况，从右往左类似。 若第$i$条路径对$u$点有贡献，当且仅当$dep[u]=dep[si]+ 阅读全文
posted @ 2019-05-14 21:16 蟹蟹王 阅读(248) 评论(0) 推荐(1)