摘要： [关键字]：图论 网络流[题目大意]：太麻烦，不写了……//==================================================================================================[分析]：先说80分的思路，其实所有点的海拔不是0就是1，因为可以通过修改让所有非0或1的海拔降低一定回减少费用。所以要求的就是在原图以左上为源以右下为汇求一个最小割。一开始无缘无故的WA，后来发现它输入的顺序是以y为第一关键字x为第二关键字，我写反了……在N天以后，终于搞定了AC解法。因为是平面图，所以可以转化成当前图的对偶图来做。所谓对偶 阅读全文