摘要： 求最短路（堆优化） #include <bits/stdc++.h> using namespace std; #define LL long long int main(){ ios::sync_with_stdio(false);cin.tie(0); int n, m; cin >> n >> 阅读全文

摘要： Lucas 阅读全文

摘要： 比赛链接： https://codeforces.com/gym/103428 A. Goodbye, Ziyin! 题目大意： $n - 1$ 条边连接 $n$ 个点，但是不知道根节点是哪个，判断有多少个节点作为根节点时，树是二叉树。 思路： 当某个节点的度等于 3 的时候，它肯定不能作为根节点。 阅读全文

摘要： Finish 阅读全文

摘要： **exgcd** ``` //给定 a 和 b，求出 x 和 y，使得 a * x + b * y = gcd(a, b) LL exgcd(LL a, LL b, LL &x, LL &y){ if (!b){ x = 1, y = 0; return a; } LL d = exgcd(b, 阅读全文

摘要： dp math 阅读全文

摘要： 2500 阅读全文

摘要： 2600 阅读全文

摘要： 笛卡尔树 树分块 阅读全文

摘要： Finish 阅读全文