2020年7月14日
2020牛客暑期多校训练营（第一场）H Minimum-cost Flow
摘要： Minimum-cost Flow 题目：给n个点，m条边。接下来m行包含（a,b,c），即a,b之间有单位流量代价为c的边。接下来有q个问题，每个问题给定（x，y），即假设每条边的容量为x/y时，从点1到点n流1单位的流量，最少的花费是多少，如果无法从点1到点n流1单位的流量则输出“NaN”。 思 阅读全文
posted @ 2020-07-14 18:48 SummerMingQAQ 阅读(297) 评论(0) 推荐(0) 编辑