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