2024年10月21日
最小费用最大流
摘要： 终于把自己搞蒙了 简而言之，最小费用最大流就是这样： 图论中的一种理论与方法，研究网络上的一类最优化问题 。很多系统中涉及流量问题，例如公路系统中车流量，网络中的数据信息流，供油管道的油流量等。我们可以将有向图进一步理解为“流网络”(flow network)，并利用这样的抽象模型求解有关流量的问题 阅读全文
posted @ 2024-10-21 20:47 yzc_is_SadBee 阅读(11) 评论(0) 推荐(0) 编辑
无
摘要： ![](https://cdn.luogu.com.cn/upload/image_hosting/mif38k0x.png) 阅读全文
posted @ 2024-10-21 17:41 yzc_is_SadBee 阅读(5) 评论(0) 推荐(0) 编辑
最小费用最大流
摘要： <svg xmlns="http://www.w3.org/2000/svg" style="display: none;"> <path stroke-linecap="round" d="M5,0 0,2.5 5,5z" id="raphael-marker-block" style="-web 阅读全文
posted @ 2024-10-21 16:29 yzc_is_SadBee 阅读(18) 评论(0) 推荐(0) 编辑
24.10.21 FH
摘要： 没保存，CaO 抢救了一下，详见 my sol: A 打表。 1 I 2 II V X 3 III IV VI IX 4 VII 5 VIII 剩余的加X，再加2火柴即可 注意没有40！ 完整： 1 I 2 II V X 3 III IV VI IX XI 4 VII XII XV XX 5 VII 阅读全文
posted @ 2024-10-21 16:22 yzc_is_SadBee 阅读(4) 评论(0) 推荐(0) 编辑
P3232
摘要： 椒过 #include <bits/stdc++.h> using namespace std; int n,m,tot,lnk[505],ter[500005],nxt[500005],st[500005],ed[500005],deg[505]; double a[505][505],b[505 阅读全文
posted @ 2024-10-21 08:58 yzc_is_SadBee 阅读(2) 评论(0) 推荐(0) 编辑
P1078
摘要： 然而题单里就是有这题…… dij，照亮世界！ #include<bits/stdc++.h> using namespace std; int n,k,m,s,t,a[105][105],wen[105]; int d[100005]; bool vis[100005]; int qi,mo,f; 阅读全文
posted @ 2024-10-21 08:34 yzc_is_SadBee 阅读(2) 评论(0) 推荐(0) 编辑
P1074
摘要： 暴搜+剪枝。 #include<bits/stdc++.h> using namespace std; struct f{ int rank,sum; }cou[10]; int a[10][10],hang[10][10],lie[10][10],gong[10][10],s[100][4],u, 阅读全文
posted @ 2024-10-21 08:06 yzc_is_SadBee 阅读(3) 评论(0) 推荐(0) 编辑