Compare commits

..

No commits in common. "7f0895705001d13156c402a7afc28a2e8a853e6e" and "93cdd285ff35900a28a1244db421edc0d3f712a7" have entirely different histories.

2 changed files with 2 additions and 62 deletions

View File

@ -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++){
}
}
}

View File

@ -1,6 +1,5 @@
#include <iostream> #include <iostream>
#include <random>
int main(){ int main(){
std::random_device rd; int a;
std::cout<<rd()<<'\n'; std::cout<<a<<'\n';
} }