2020年10月20日
2017集训队作业自选题#108欧拉子图
摘要： 题意 定义无向图 \(G\) 是 \(Eularion\) 的，当且仅当其每个连通子图都存在欧拉回路。 你有一个 \(n\) 个点 \(m\) 条边的无向图，设 \(S\) 为边集 \(E\) 的一个子集。 若只考虑 \(S\) 中的边整个图是 \(Eulerian\) 的则 \(f(S) = |S 阅读全文
posted @ 2020-10-20 20:58 bo1949 阅读(146) 评论(0) 推荐(0)