网络流24题
文章平均质量分 85
chenxiaoran666
人要有梦想,不然和咸鱼有什么区别!
展开
-
【洛谷4011】孤岛营救问题(状压SPFA)
点此看题面 大致题意:有一个N∗MN∗MN*M的四联通迷宫,相邻两个可能互通,可能有一扇门,也可能有一堵墙。对于第iii类的门,你需要有第iii类的钥匙才可以通过。问你从(1,1)(1,1)(1,1)到达(N,M)(N,M)(N,M)的最短路。第一步:建图看到种类数≤10≤10≤10,应该不难想到状压吧!而且,我们还可以给每个格子一个编号(计算方法:pos(x,y)=(x−1)∗...原创 2018-08-25 19:46:32 · 398 阅读 · 0 评论 -
【洛谷4009】汽车加油行驶问题(SPFA乱搞)
点此看题面大致题意:给定一个N∗NN∗NN*N的方形网格,其中1表示这个格子有油库,0表示这个格子没油库,且汽车加满油可以行驶kkk条网格边。如果遇到油库必须加满油并花费AAA元,如果XXX坐标或YYY坐标减少需花费BBB元,若需新建一个油库需花费CCC元(另需加油费AAA元)。问你从(1,1)(1,1)(1,1)到(N,N)(N,N)(N,N)的最少花费。SPFASPFASPFA...原创 2018-08-28 11:20:56 · 307 阅读 · 0 评论