#include #include #include #include #include #include #include #include #include #include #include #include #include //#define pb push_back #define puts(x) cout << #x << " : " << x << endl; //#pragma GCC diagnostic ignored "-Wconversion" //#define REP(i,n) for (int i=0;i<(n);i++) //#define REPE(i,n) for (int i=0;i<=(n);i++) //#define init(a,b) memset((a), (b), (sizeof(a))); //#define PI 3.14159265 //#define EPS (1e-10) //#define EQ(a,b) (abs((a)-(b)) < EPS) using namespace std; typedef long long ll; //#define int long long int dxy[] = {0, 1, 0, -1, 0}; typedef pair P; const int MAX_V=1000000; const int INF = 1000*1000*1000; int V; struct edge { int to, cost; }; typedef pair P; // firstは最短距離、secondは頂点の番号 vector G[MAX_V]; int d[MAX_V]; void add_edge(int from, int to, int cost){ G[from].push_back(edge{to, cost}); } void dijkstra(int s) { priority_queue, greater

> que; fill(d, d + V, INF); d[s] = 0; que.push(P(0, s)); while (!que.empty()) { P p = que.top(); que.pop(); int v = p.second; if (d[v] < p.first) continue; for (int i = 0; i < G[v].size(); i++) { edge e = G[v][i]; if (d[e.to] > d[v] + e.cost) { d[e.to] = d[v] + e.cost; que.push(P(d[e.to], e.to)); } } } }; signed main() { int n, power,ow,oh; cin>>n>>power>>ow>>oh; ow--,oh--; V = n*n; for(int h=0;h>cost; int v_num = h * n + w; if(h>0) add_edge(v_num-n, v_num, cost); if(h0) add_edge(v_num-1, v_num, cost); if(w= power) { cout<<"NO"<