| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 767773 | OrazB | 열대 식물원 (Tropical Garden) (IOI11_garden) | C++14 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
#include <functional>
#include "garden.h"
#include "gardenlib.h"
using namespace __gnu_pbds;
using namespace std;
typedef tree<int, null_type, less<int>, rb_tree_tag,
tree_order_statistics_node_update>
ordered_set;
//Dijkstra->set
//set.find_by_order(x) x-position value
//set.order_of_key(x) number of strictly less elements don't need *set.??
#define N 100005
#define wr cout << "Continue debugging\n";
#define all(x) (x).begin(), (x).end()
#define ll long long int
#define pii pair <int, int>
#define pb push_back
#define ff first
#define ss second
vector<pii> E[N];
void dfs(int nd, vector<bool> vis, int &c, int p, int k, int&ans){
if (c > k) return;
if (nd == p and c == k) ans++;
for (auto i : E[nd]){
if (!vis[i.ff]){
vis[i.ff] = 1;
c++;
dfs(i.ss,vis, c, p, k, ans);
}
}
c++;
}
void count_routes(int n, int m, int p, vector<vector<int>> R, int q, vector<int> k){
for (int i = 1; i <= n; i++) E[i].clear();
p++;
for (int i = 0; i < m; i++){
E[R[i][0]+1].pb({i, R[i][1]+1});
E[R[i][1]+1].pb({i, R[i][0]+1});
}
for (int i = 1; i <= n; i++) sort(all(E[i]));
int ans = 0;
for (int i = 1; i <= n; i++){
vector<bool> vis(n+1, 0);
int c = 0;
dfs(i, vis, c, p, k[0], ans);
}
answer(ans);
// return ans;
}
// int main ()
// {
// ios::sync_with_stdio(false);
// cin.tie(0);
// int n, m, p, q;
// cin >> n >> m >> p >> q;
// vector<vector<int>> r(m, vector<int>(2));
// vector<int> k(q);
// for (int i = 0; i < m; i++) cin >> r[i][0] >> r[i][1];
// for (int i = 0; i < q; i++) cin >> k[i];
// cout << count_routes(n,m,p,r,q,k);
// }