library_checker/graph/
general_weighted_matching.rs1#[doc(no_inline)]
2pub use competitive::graph::GeneralWeightedMatching;
3use competitive::prelude::*;
4
5#[verify::library_checker("general_weighted_matching")]
6pub fn general_weighted_matching(reader: impl Read, mut writer: impl Write) {
7 let s = read_all_unchecked(reader);
8 let mut scanner = Scanner::new(&s);
9 scan!(scanner, n, m, uvw: [(usize, usize, i64); m]);
10 let mut gm = GeneralWeightedMatching::from_edges(n, &uvw);
11 let (w, matching) = gm.maximum_weight_matching();
12 writeln!(writer, "{} {}", matching.len(), w).ok();
13 for (u, v) in matching {
14 writeln!(writer, "{} {}", u, v).ok();
15 }
16}