#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef pair P; long long int INF = 1e18; double Pi = 3.141592653589; long long int mod = 1000000007; // memset(a,0,sizeof(a)); →全部0にする vector G[100005]; vector

tree[100010]; priority_queue pql; priority_queue

pqp; //big priority queue priority_queue ,greater> pqls; priority_queue ,greater

> pqps; //small priority queue //top pop int dx[8]={1,0,-1,0,1,1,-1,-1}; int dy[8]={0,1,0,-1,1,-1,-1,1}; //↓,→,↑,← #define p(x) cout<>s; n = strlen(s); for(i=0;i