2019年7月2日
[六省联考2017]寿司餐厅（网络流+最大权闭合子图）
摘要： 这是一道比较好的网络流题。 看到这题，除了指数级别的暴力和所有a[i]相同的DP，并没有啥办法，只能有70pts。然后一眼就是网络流，考虑把区间变为点，对于(i,j)，如果选了，则必须选(i+1,j)和(i,j-1)，流量为inf。然后根据d[i][j]的正负性，正的就由源点连边，反之连向汇点。当且 阅读全文
posted @ 2019-07-02 19:43 hfctf0210 阅读(229) 评论(0) 推荐(0) 编辑