#include<stdio.h>
#include<stdlib.h>
#define N 10000001
#define SN 3163
typedef long long unsigned llu;
typedef unsigned u;
int F(const void*x,const void*y)
{
if(*(llu*)x>*(llu*)y)return 1;
if(*(llu*)y>*(llu*)x)return-1;
return 0;
}
u D,Ga,Gi;llu...
#include <bits/stdc++.h>
#define mk make_pair
using namespace std;
typedef long long ll;
const int N=1e6+5;
struct edge {
int x,y,w,p;
edge(){}
void input() {
scanf("%d%d%d%d",&x,&y,&w,&p);
}
}E,EE;
int n;
vector<int>...
#include <stdio.h>
int n,m,X,Y;
long long K;
long long ans;
int main()
{
int i,j,t;
long long mn = 1e18, mx = 0;
scanf("%d%d%I64d%d%d",&n,&m,&K,&X,&Y);
t =...