摘要：
#负环：一个环边权和<0 如果边权积走一圈,那么就求-logN #正环：最长路 ##a个b可以换成wc个d 求w最多设为0-1的哪个数 可以使得得到的数字最大 二分+判断负环https://ac.nowcoder.com/acm/contest/33187/D 所有边权值w*ci/ai 取-log 阅读全文
posted @ 2022-05-15 19:39
liang302
阅读(52)
评论(0)
推荐(0)
摘要：
#prim 算法 使用于领接矩阵版本 与dijkstra极其相似 只是更新的矩阵的数量不同 #krukal算法 并查集 从小到大排序 一条边没有联通 就选择这条边 否则 如果联通就不选择这条边 ##求最大的边权最小 #include <iostream> #include <cstring> #in 阅读全文
posted @ 2022-05-15 18:43
liang302
阅读(39)
评论(0)
推荐(0)
摘要：
注意输入！！ ##并查集 注意更改合并根节点数量 要先更改数量 然后再合并结点 tle 请看看自己查父函数有没有return 或者使用 int find(int x)//找到x的祖宗节点。 { if(x!=p[x]) p[x]=find(p[x]); return p[x]; }//这样写对查询的某 阅读全文
posted @ 2022-05-15 14:19
liang302
阅读(58)
评论(0)
推荐(0)
浙公网安备 33010602011771号