一道题17

$n \leq 50$的图，求其一个子图，使三元环数除以点数最大，输出这个值。

emmmm除法的话上分数规划，$max\frac{三元环}{点}=t$，$max(三元环-t点)=0$。好的，二分这个$t$，然后选一个三元环必须选三个点，可以建最大权闭合子图判定。