U493371 P3387 hack
题目背景
2026/7/24 update：利用了 $a_i=0$，图很久以前造的很粗糙。其实我觉得这个 hack 挺无聊的，但也请各位一定注意标识状态的合法性。\
2026/10/27 update：加强了一下数据，加入了完全图、菊花图等数据，顺手叉掉一篇题解。
题目描述
$1\le n \le 10^4$，$1\le m \le 10^5$，$0\le a_i\le 10^3，1\le u,v\le n$。\
保证没有重边，自环。
输入格式
无
输出格式
无
说明/提示
数据通过如下校验无 RE
```cpp
#include
#include
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int n, m;
cin >> n >> m;
assert(cin);
assert(n >= 1 && n = 1 && m w;
assert(cin);
assert(w >= 0 && w u >> v;
assert(cin);
assert(u >= 1 && u = 1 && v