526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P9545
P9545 [湖北省选模拟 2023] 环山危路 / road
题意就是给定一个竞赛图,多次询问,每次询问有多个源点 \(s_1,s_2,\cdots s_k\),单个汇点 \(t\),一条边流量为 \(1\),求最大流。 考虑转成最小割,相当于将 \(V\) 划分成两个集合 \(S,T\),\(S\cup T=V\) 且 \(S\cap T=\varnothi ......
P9545
9545
2023
road
更新时间 2023-09-19
共1篇 :1/1页
首页
上一页
1
下一页
尾页