题面:
给定一个 n 个点 m 条边的简单无向图,求在图中最多可选出的不同的长度为 2 的简单路径数量,使得每条边至多属于 1 条路径。并给出构造。
输入格式
第一行两个正整数 n, m。
接下来 m 行,每行两个正整数 ui, vi,表示 (ui, vi) 之间有一条无向边。
输出格式
第一行一个非负整数 T 表示最多可选出的路径数量。
接下来 T 行,每行三个互不相等的正整数 u, v, w 表示一条由 u 到 w,包含无向边 (u, v), (v, w) 的路径。
你需要确保每一条边至多被包含一次。如有多种构造方案,输出任意一种。