正解:网络流 解题报告: 我永远喜欢$loj$! 显然先预处理哪些$a$之间可以连边,然后考虑建两排点,连流量为$c_{i}\cdot c_{j}$,然后$ST$连$inf$,跑个费用流? 然后现在碰到了两个问题$QwQ$ 第一个说不能重复使用? 可以考虑这样儿,就如果$(i,j)$是一对可行点对,那就要连$(i,{j}'),(j,{i}')$,显然不可能只跑一条嘛,然后最后答案除以2就成$QwQ$ 第二个说问在费用大于等于0的前提下的最大流,,,就很单纯不做作和之前的题都不太一样,,, 考虑贪…