考虑一个经典问题:
Q:有\(k\)个点要统计所有点对的一种值。
怎么怎么在logc次分组内遍历所有点对。
A:对二进制下每一位都按0,1分组。
所以我们建源点汇点,做\(log\)次最短路就行了。
考虑一个经典问题:
Q:有\(k\)个点要统计所有点对的一种值。
怎么怎么在logc次分组内遍历所有点对。
A:对二进制下每一位都按0,1分组。
所以我们建源点汇点,做\(log\)次最短路就行了。
上一篇:[yLOI2018] 锦鲤抄
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M