chmin
(src/cpp-template/header/change-min.hpp)

• View this file on GitHub
• Last update: 2023-07-30 00:54:52+09:00
• Include: #include "src/cpp-template/header/change-min.hpp"

chmin

bool chmin(T1 &a, T2 b)

a よりも b のほうが小さいとき a の値を b に変更する。 更新があったときのみ true を返す。

Required by

• Template Header (src/cpp-template/header/template-header.hpp)
• template (src/cpp-template/template.cpp)
• 強連結成分分解(Decomposition of Strongly Connected Components, SCC) (src/graph/decomposition/strongly-connected-components.hpp)
• 非負重み単一始点最短経路 (Single Source Shortest Path in Non-negative Weighted Graph, Dijkstra's Algorithm) (src/graph/single-source-shortest-path/in-non-negative-weighted-graph.hpp)

Verified with

• test/aoj/grl_1_a/dynamic-graph.test.cpp
• test/aoj/grl_1_a/static-graph.test.cpp
• test/aoj/itp1_1_a.test.cpp
• test/atcoder/abc259_c.test.cpp
• test/library-checker/scc.test.cpp

Code

#pragma once

namespace luz {

  template < typename T1, typename T2 >
  inline bool chmin(T1 &a, T2 b) {
    return a > b and (a = b, true);
  }

} // namespace luz

#line 2 "src/cpp-template/header/change-min.hpp"

namespace luz {

  template < typename T1, typename T2 >
  inline bool chmin(T1 &a, T2 b) {
    return a > b and (a = b, true);
  }

} // namespace luz

Back to top page