摘要：
T303177伊基的故事 I - 道路重建 这题就是求增加一条边的容量，能改变最大流，求边的个数。 我们求完网络流之后，只需查看有多少边所连接的点在残量网络上分别与 S 和 T 联通即可。 T303637秘密挤奶机 首先答案具有决策单调性，所以我们二分答案，然后再用可以走的边构成网络流。 那么双向边 阅读全文
posted @ 2024-06-21 22:22
班级账号
阅读(25)
评论(0)
推荐(0)
摘要：
最大权闭合子图网络流建图方式 对于正权点，连S->u，权值为w[u] 对于负权点，连u->T，权值为|w[u]| 对于原图中的每一条边，连u->v，权值为INF 最大权闭合子图网络流建图方式理解 相当于你已经选了所有的正权点，没选所有负权点，最小割选边相当于取反选点状态，图中不能正权点选了负权点没选 阅读全文
posted @ 2024-06-21 20:55
班级账号
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号