正解:网络流
解题报告:
明显先预处置哪些$a$之间可以连边,然后斟酌建两排点,连流量为$c_{i}\cdot c_{j}$,然后$ST$连$inf$,跑个费用流?明显先预处置哪些$a$之间可以连边,然后斟酌建两排
阅读背景：
洛谷$P4068\[SDOI2016]$数字配对网络流
来源：互联网
分享到：
