https://vj.imken.moe/contest/598718#problem/K

三元环数量尽量多，也就是非三元环数量尽可能少。非三元环的充要条件是存在一个点度数为2，而每条边可以给一个点一个度数，然后就变成了经典网络流问题。

但是，对于一个点，我们还是无法求最少流。考虑转化为费用流。一个点向汇点连很多条边，分别代表着度数为1新增代价、度数为2新增代价…

显然，我们流的时候会先流费用小的，那样我们就保证了计数

的正确性。