hdu2732Leapin' Lizards(Dinic)
刚开始想这道题想了很久,然后就有个思路,没立即敲。
然后敲的时候将起跳后忍受能力减1,记为降落时忍受能力减1。
增加一个源点n*m * 2和汇点n *m *2+1。
首先,对于每个点node,将其分为两个点node1和node2,node1连向node2的权值就等于这个点的承受能力(当然承受能力为0就不连了,因为没有柱子),然后如果可以从i跳到j,就将i2连向j1,权值无穷大,这里可以是40
原创
2016-09-16 23:20:15 ·
361 阅读 ·
0 评论