[Hackerrank Week of Code 30]A Graph Problem

题目大意

定义一个无向图的价值为图中无序三元组(x,y,z)满足x,y,z两两之间有边的三元组数
给出一个n个点的无向图，求一个非空子图使得子图的价值除以子图的点个数最大。
$1\le n\le 50$

题解

失败失败，一开始一直在想01分数规划怎么加上meet in the middle
然后后来发现就是一个最小割模型
二分答案，然后根据答案见图，变成类似最大获利的模型，跑网络流之后判获利是否大于0
最后求方案时就在残量网络跑spfa，S集中出现的就是最终方案。
精度很恶心。