题目唯一的坎就是把绝对的权值变为相对的权值,保证cap和flow是整型的同时可以用最小的1表示一只熊 可是迷的地方在于用kuangbin的板子居然能找出比答案更大的流(Wrong Answer on test 6)...而这个板子是能A掉下面板子A不了的题... 改用来路不明的板子后+long long就过了..一脸懵逼??? #include<bits/stdc++.h> using namespace std; const int maxn = 1e5+11; const int oo =…

luoguP2472.蜥蜴 传送门 题目大意: R × C ( 1 ≤ R , C ≤ 20 ) R\times C(1\leq R,C\leq20) R×C(1≤R,C≤20)的网格上,每个格子有一个高度 h i j ( 1 ≤ h ≤ 3 ) h_{ij}(1\leq h\leq3) hij​(1≤h≤3),每次有蜥蜴跳离这个格子,其高度就 − 1 -1 −1,不能跳入任何高度为 0 0 0的格子,蜥蜴在任何时刻也不能够站立在高度为 0 0 0的格子上面,一开始一些高度不为 0 0 0的格子…