摘要：
此题似乎显然最小生成树，小技巧需要注意： 在每个点出井水，需要花费，实际上可以把井水视作所有井下统一的一点，需要走路径到达此点，新图上再最小生成树 将点化作边处理 还有题目写的数据范围一般不可信，开大点总是好的，代码就不贴了吧 阅读全文
posted @ 2018-09-06 18:12
ASDIC减除
阅读(110)
评论(0)
推荐(0)
摘要：
用线性筛求莫比乌斯函数代码(摘) 日后慢慢看 阅读全文
posted @ 2018-09-06 16:51
ASDIC减除
阅读(107)
评论(0)
推荐(0)
摘要：
次小生成树，顾名思义和次短路的思路似乎很类似呀， 于是就先写了个kruskal(prim不会)跑出最小生成树，给所有路径打标记，再逐个跑最小生成树取大于最小生成树的最小值 50分 100分(啥时候得再复习一下，不看题解不会做系列，ganxiehzwercode，啥时候再拿出来重新写一写) 对于非最小 阅读全文
posted @ 2018-09-06 14:43
ASDIC减除
阅读(117)
评论(0)
推荐(0)
浙公网安备 33010602011771号