mirror of
https://gitcode.com/Zengtudor/alg2025.git
synced 2025-12-17 04:33:02 +00:00
feat: 添加图遍历算法的初始实现
实现基础的图遍历算法框架,包括输入处理和DFS函数占位
This commit is contained in:
parent
75c2df61c9
commit
d94980c638
37
src/10/2/wwfsqf.cpp
Normal file
37
src/10/2/wwfsqf.cpp
Normal file
@ -0,0 +1,37 @@
|
|||||||
|
#include <cstdint>
|
||||||
|
#include <iostream>
|
||||||
|
#include <istream>
|
||||||
|
#include <vector>
|
||||||
|
|
||||||
|
using ll = int64_t;
|
||||||
|
#define sl static inline
|
||||||
|
|
||||||
|
|
||||||
|
ll T,n;
|
||||||
|
|
||||||
|
sl void dfs(ll n){
|
||||||
|
|
||||||
|
}
|
||||||
|
|
||||||
|
sl void solve(){
|
||||||
|
std::cin>>n;
|
||||||
|
std::vector<std::vector<ll>> edg;
|
||||||
|
edg.resize(n+1);
|
||||||
|
for(ll i=1;i<=n-1;i++){
|
||||||
|
ll u,v;
|
||||||
|
std::cin>>u>>v;
|
||||||
|
edg[u].emplace_back(v);
|
||||||
|
edg[v].emplace_back(u);
|
||||||
|
}
|
||||||
|
dfs(1);
|
||||||
|
}
|
||||||
|
|
||||||
|
int main(){
|
||||||
|
std::iostream::sync_with_stdio(false);
|
||||||
|
std::cin.tie(nullptr);
|
||||||
|
|
||||||
|
std::cin>>T;
|
||||||
|
while(T--){
|
||||||
|
solve();
|
||||||
|
}
|
||||||
|
}
|
||||||
Loading…
Reference in New Issue
Block a user