首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
3435a专题
HDU 3435A new Graph Game(网络流之最小费用流)
题目地址:HDU 3435 这题刚上来一看,感觉毫无头绪。。再仔细想想。。发现跟我做的前两道费用流的题是差不多的。可以往那上面转换。 建图基本差不多,只不过这里是无向图。建图依然是拆点,判断入度出度,最后判断是否满流,满流的话这时的费用流是符合要求的,输出,不能满流的话,输出NO。 代码如下: #include <iostream>#include <stdio.h>#includ
阅读更多...