template<typename L, typename T>
std::equality_comparable<typename L::tag_type>
and
requires(
const typename L::tag_type &
t1,
const typename L::tag_type &
t2,
const T & val,
size_t cnt)
{
typename L::tag_type;
{ L::tag_identity() } -> std::convertible_to<typename L::tag_type>;
{ L::apply(val,
t1, cnt) } -> std::convertible_to<T>;
{ L::compose(
t1,
t2) } -> std::convertible_to<typename L::tag_type>;
}
Concept for a lazy-tag policy used in deferred path updates.
size_t blossom_maximum_cardinality_matching(const GT &g, DynDlist< typename GT::Arc * > &matching, SA sa=SA())
Alias of compute_maximum_cardinality_general_matching().
and
Check uniqueness with explicit hash + equality functors.
std::decay_t< typename HeadC::Item_Type > T
Concept for a lazy-tag policy used in deferred path updates.
A Lazy Tag dictates how deferred (lazy) operations apply to nodes and how multiple deferred operations compose together. This is essential for efficiently updating an entire path in O(log n) time.
Definition at line 107 of file tpl_link_cut_tree.H.