Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
分数规划+费用流:LibreOJ - 2003
https vj imken moe contest 598718 problem H 一坨分数的东西 显然二分 然后移一下项 可得 c i a i k b
费用流
分数规划
坐标前后限制转点的坐标取值+网络流拆维拆点:agc031_e
https vj imken moe contest 598718 problem J 观察到数据范围很小 但一个很重要的信息我们缺失了 就是珠宝的数量 所以我们考虑枚举珠宝的数量 k k k 对于横纵坐标什么至多至少的限制 比如 a i
费用流
网络流
Binary Tree on Plane【费用流】
题目链接 CF 277 E 题意翻译 给你平面上 n 个点 2 n 400 要求用这些点组成一个二叉树 每个节点的儿子节点不超过两个 定义每条边的权值为两个点之间的欧几里得距离 求一个权值和最小的二叉树 并输出这个权值 其中 点 i 可以成
图论
网络流
费用流
【SDOI2016】数字配对【建立二分图+费用流求方案数】
题目链接 首先 我们可以看一下这个推导过程 如果 那么 对于 就一定不是质数 一定是它的一个因子 于是可以看出 这一定是一幅二分图 于是 可以根据二分图的性质来确定了每个点的属于S边还是T边了 include
网络流
图论
二分图
费用流
[Wc2007]剪刀石头布【竞赛图最大三元环个数+费用流】
题目链接 BZOJ 2597 给定一个存在不确定边的竞赛图 求原图有向三元环数的最大值 有些边是不确定方向的 我们需要给这些边定向来使得三元环的数目最多 总所周知 由三个点的竞赛图组成的三元环 每个点的入度都应该为1 这样才可以组成一个三元
网络流
图论
竞赛图
三元环计数
费用流