fanrunze

摘要： 最短路 P4779 【模板】单源最短路径（标准版） #include <bits/stdc++.h> using namespace std; #define FOR(i, a, b) for (int i = (a); i <= (b); ++i) #define ROF(i, a, b) for 阅读全文

摘要： 杂题选讲 AT_abc350_g [ABC350G] Mediator 先考虑没有加边操作，如何回答询问？ 设 \(fa_x\) 表示 \(x\) 的父亲，那么对 \((x,y)\) 的询问有解只有三种情况。 \(fa_x=fa_y\ne 0, fa_{fa_x}=y, fa_{fa_y}=x\)。 阅读全文