热门标签
更多>
搜索结果
查询Tags标签： 正权，共有 2条记录-
一句话紫书简单题
自己没办法独立想出来的会打* 思维训练以及算法巩固都是很重要的。 UVA11054 一眼网络流。 看 \(a\) 看着很难受，先取反，这样变成了 \(a>0\) 就有 \(a\) 的酒要给出，反之就是要收到 \(-a\) 的酒。 左右运输通常不大好搞，考虑能否都换成从左到右，若 \(i<j\),且 …
2022/8/27 6:23:21 人评论 次浏览 -
练习记录
CF R728 Div2 B 找 \(a_ia_j=i+j\) 的对数，\(a_i\ne a_j,n\leq10^5\)。 排序后枚举，由于 \(a_ia_j\) 会很大但是 \(i+j\) 会很小，所以枚举的效率是高的。 CF R728 Div2 C 已知单源最短路径长，求边权和的最小值。 尽量少安排正权边，多安排负权边，且要满足三角形不等式…
2021/7/2 6:22:42 人评论 次浏览
