
最大流
柒梓木宀
敲代码真好玩 (掉发)
展开
-
HDU-2732 Leapin' Lizards(建图+dinic最大流)
HDU-2732 Leapin’ Lizards(建图+dinic最大流) 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2732 我的博客:https://acmerszq.cn 题意: 共有T组样例。每组样例的第一行为n和d,n代表图有多少行,d代表蜥蜴最多能跳多远__(距离为曼哈顿距离)。接下来输入两个矩阵,分别代表石柱能承受多少次跳跃和蜥...原创 2019-08-03 10:58:44 · 276 阅读 · 0 评论 -
HDU-3572 Task Schedule (最大流Dinic做法)
HDU-3572 Task Schedule (最大流Dinic做法) 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3572 我的博客:https://acmerszq.cn 题意: M台机器处理N个任务。对于第i个任务,工厂必须在第SiS_iSi天或之后开始处理,处理PiP_iPi天,并在EiE_iEi之前或EiE_iEi这天完成任务...原创 2019-08-02 10:28:52 · 256 阅读 · 0 评论