graph/kruskal.cpp

View this file on GitHub
Last update: 2020-10-27 19:32:25+09:00

Depends on

datastructure/unionfind.cpp

Required by

graph/voronoiminimumspanningtree.cpp

Verified with

Code

#ifndef call_from_test
#include <bits/stdc++.h>
using namespace std;

#define call_from_test
#include "../datastructure/unionfind.cpp"
#undef call_from_test

#endif
//BEGIN CUT HERE
template<typename T>
struct Kruskal : UnionFind{
  using UnionFind::UnionFind;
  struct Edge{
    int src,dst;
    T cost;
    int used;
    Edge(int src,int dst,T cost):
      src(src),dst(dst),cost(cost),used(0){}
    bool operator<(const Edge& o) const{
      return cost<o.cost;
    }
  };

  vector<Edge> es;
  void add_edge(int u,int v,T c){
    es.emplace_back(u,v,c);
  }

  T build(){
    sort(es.begin(),es.end());
    T res=0;
    for(auto &e:es){
      if(same(e.src,e.dst)) continue;
      res+=e.cost;
      unite(e.src,e.dst);
      e.used=1;
    }
    return res;
  }
};
//END CUT HERE
#ifndef call_from_test
int main(){
  return 0;
}
#endif

Traceback (most recent call last):
  File "/opt/hostedtoolcache/Python/3.11.3/x64/lib/python3.11/site-packages/onlinejudge_verify/documentation/build.py", line 71, in _render_source_code_stat
    bundled_code = language.bundle(stat.path, basedir=basedir, options={'include_paths': [basedir]}).decode()
                   ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  File "/opt/hostedtoolcache/Python/3.11.3/x64/lib/python3.11/site-packages/onlinejudge_verify/languages/cplusplus.py", line 187, in bundle
    bundler.update(path)
  File "/opt/hostedtoolcache/Python/3.11.3/x64/lib/python3.11/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py", line 400, in update
    raise BundleErrorAt(path, i + 1, "unable to process #include in #if / #ifdef / #ifndef other than include guards")
onlinejudge_verify.languages.cplusplus_bundle.BundleErrorAt: graph/kruskal.cpp: line 6: unable to process #include in #if / #ifdef / #ifndef other than include guards