摘要：
以下，斜体表示注意点，粗体表示技巧点。 A 依题构造即可。 实现 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <string> #include <stdlib.h> # 阅读全文
posted @ 2025-09-21 22:11
_KidA
阅读(8)
评论(0)
推荐(0)
摘要：
以下，斜体表示注意点，粗体表示技巧点。 A spfa 最长路、环具有特殊性质考虑缩点。 容易发现环上的点可以通过跑很多次直到点权全部为 \(0\)，于是缩点跑 spfa 最长路即可。 实现 #include<bits/stdc++.h> #define int long long using nam 阅读全文
posted @ 2025-09-21 21:49
_KidA
阅读(7)
评论(0)
推荐(0)
摘要：
以下，斜体表示注意点，粗体表示技巧点。 无向图欧拉路径的判定： 除去孤点之外图联通。 度数为奇数的点只有 \(0\) 或 \(2\) 个。 有向图欧拉路径的判定： 除去孤点之外图联通。 出度比入度大一或入度比出度大一的有 \(0\) 或 \(2\) 个。 除了第二条中的点，全都是入度等于出度的点。 阅读全文
posted @ 2025-09-21 17:31
_KidA
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号