前言 鉴于keduoli姐已经写了A~E题的题解，故本文只写F题的题解.  Solution  求算方程的整数解 显然，我们需要先求解方程 + 的整数解().当该方程无解时，任意两个点之间都无法连边，存在无穷个连通块。求解方程的代码如下： typedef long long ll; typedef pair<ll, ll>pll; typedef vector<pll> vpll; vpll calc(ll R) { vpll v; for (ll x = 0;x * x <= R - x * x;x++) { ll t = R - x * x; ll p = r...

#define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<cstring> using namespace std; //采用spfa算法 const int N = 5010, M = 10e5 + 10; int h[N], e[M], ne[M], idx, n, m; int dist[N], que[N], hh, tt; void add(int a, int b) { e[idx] = b; ne[idx] = h[a]; h[a] = idx++; } int spfa() { dist[1]...

/* 本题目给定一个入栈序列和一个出栈序列，考察元素出栈顺序的合法性。定义一个i与j分别遍历pushV与popV,逐一判断出栈序列popV[j]是否等于栈顶元素（为了方便操作，栈顶元素初始化为一个超题干范围的数），否则pushV[i++]入栈，再重复上述判断，当判断成功时，j++,popV.pop(),并重复上述操作。当popV[j]无法匹配sta.top()且i==n时，退出循环体。最终判断j==n?，若是说明出栈队列合法，否则不合法。*/ class Solution { public: bool IsPopOrder(vector<int> pushV,vector<i...