HDU 5406 CRB and Apple (2015 Multi-University Training Contest 10)
思路:一、直接建图跑最小费用最大流,现场比的时候被卡了SPFA了。SPFA要吧队列改成栈才能过,具体构图如下:每个点拆成2个点(1,-1)(前面表示流量,后面表示费用),然后吃完a能再吃b的话就连一条a->b(1,0),每个点连向汇点(1,0),源点流向一个中间点ss(2,0)表示2个人走,ss流向每个人(1,0)。二、建图图上进行dp,dp[i][j]表示表示两个人分别在第i个点和第j个点时候能