摘要：
有一个竞赛图，要给一些边定向，求三元环最多的数量 反过来考虑最少的不是环的三个点（称为不好的环），一定有一个点有2条入边，一个点有2条出边，一个点1入边1出边 可以对每一个不好的环只记录入边为2的点，那么不好的环有$\sum C_{deg_i}^2$个，其中$deg_i$是$i$的入度 因为$C_{ 阅读全文
摘要：
洛咕 P4131 [WC2005]友好的生物 首先可以发现$C$是没有用的，可以乘进所有的权值里面做 考虑没有最后一维的限制，那么两个生物的友好值就是 $\sum_{i=1}^k|a_i b_i|$ 这个绝对值就很麻烦了。 但是可以换个思路想，既然是绝对值那么一定$\geq 0$，所以两个生物的友好 阅读全文