摘要:
题意描述 有一个n点m边的无向图,第i条边的边权是2ai。求点s到点t的最短路长度(对109+7取模)。 题解 思路很简单——用主席树维护每个点的dis。因为每次更新某个点v的disv的时候,新的disv都是某个点u的$dis_u + 阅读全文
posted @ 2018-05-01 16:27
胡小兔
阅读(554)
评论(0)
推荐(1)
%%%感谢
但是博主写的二维树状数组太棒啦!!!(专为二维树状数组而来)
怎么好多查询函数的返回值都是 void(逃
直指二维树状数组
“有了以上两条限制,对于一个点p,另一侧需要与它配对的点不超过6个。”
为什么不超过6个
HH的项链 代码交洛谷上姹紫嫣红啊……