mirror of
https://gitcode.com/Zengtudor/alg2025.git
synced 2025-12-21 14:41:45 +00:00
Compare commits
No commits in common. "7f0895705001d13156c402a7afc28a2e8a853e6e" and "93cdd285ff35900a28a1244db421edc0d3f712a7" have entirely different histories.
7f08957050
...
93cdd285ff
@ -1,59 +0,0 @@
|
||||
#include <cstdint>
|
||||
#include <functional>
|
||||
#include <iostream>
|
||||
#include <queue>
|
||||
#include <utility>
|
||||
#include <vector>
|
||||
|
||||
using ll = int64_t;
|
||||
ll n,m,k;
|
||||
std::vector<ll> score;
|
||||
std::vector<std::vector<ll>> edg;
|
||||
std::vector<std::vector<bool>> cango;
|
||||
std::vector<std::vector<ll>> best3;
|
||||
|
||||
void dfscango(ll from,ll cur, ll curk){
|
||||
if(curk>k){
|
||||
return;
|
||||
}
|
||||
for(ll i=0;i<edg[cur].size();i++){
|
||||
cango[from][edg[cur][i]]=true;
|
||||
dfscango(from, edg[cur][i], curk+1);
|
||||
}
|
||||
return;
|
||||
}
|
||||
|
||||
int main(){
|
||||
std::cin>>n>>m>>k;
|
||||
score.resize(n+1);
|
||||
edg.resize(n+1);
|
||||
cango.resize(n+1,std::vector<bool>(n+1));
|
||||
best3.resize(n+1);
|
||||
for(ll i=2;i<=n;i++){
|
||||
std::cin>>score[i];
|
||||
}
|
||||
for(ll i=1;i<=m;i++){
|
||||
ll u,v;
|
||||
std::cin>>u>>v;
|
||||
edg[u].push_back(v);
|
||||
edg[v].push_back(u);
|
||||
}
|
||||
for(ll i=1;i<=n;i++){
|
||||
dfscango(i, i, 0);
|
||||
}
|
||||
for(ll i=2;i<=n;i++){
|
||||
std::priority_queue<std::pair<ll, ll>,std::vector<std::pair<ll, ll>>,std::greater<>> pr;
|
||||
for(ll j=2;j<=n;j++){
|
||||
if(i==j)continue;
|
||||
if(cango[i][j]&&cango[j][1]){
|
||||
pr.emplace(score[j],j);
|
||||
}
|
||||
}
|
||||
//TODO
|
||||
}
|
||||
for(ll B=2;B<=n;B++){
|
||||
for(ll C=B+1;C<=n;C++){
|
||||
|
||||
}
|
||||
}
|
||||
}
|
||||
@ -1,6 +1,5 @@
|
||||
#include <iostream>
|
||||
#include <random>
|
||||
int main(){
|
||||
std::random_device rd;
|
||||
std::cout<<rd()<<'\n';
|
||||
int a;
|
||||
std::cout<<a<<'\n';
|
||||
}
|
||||
Loading…
Reference in New Issue
Block a user