2025年9月11日
2025 XCPC 浙江省赛 FLM
摘要： F. Challenge NPC III 多源最短路、次短路。 对同种颜色跑BFS，过程中维护每条路的起点，由于同种颜色自己到自己就是最短，所以最后判断次短路是否小于 \(k\) 即可。 #include <bits/stdc++.h> using namespace std; using i64 阅读全文
posted @ 2025-09-11 16:30 Ke_scholar 阅读(21) 评论(0) 推荐(0)
基环树找环模板
摘要： //无向图 int idx = 0; bool found = false; vector<int> loop,dfn(n + 1, 0), fa(n + 1, 0); function<void(int)> dfs = [&](int u) { dfn[u] = ++idx; for (int v 阅读全文
posted @ 2025-09-11 13:56 Ke_scholar 阅读(14) 评论(1) 推荐(0)