摘要：
"题目链接" 题意 给定一个混合图，里面既有有向边也有无向边。问该图中是否存在一条路径，经过每条边恰好一次。 思路 从欧拉回路说起 首先回顾 有向图欧拉回路的充要条件 ：$\forall v\in G, d_{in}(v)=d_{out}(v)$. 现在这个图中有一些无向边，那怎么办？ 那就转化成有 阅读全文
摘要：
"题目链接" 题意 $n$个顾客要买猪，每个人希望买若干头猪；一共有$m$个猪圈，每个猪圈里有若干头猪。 第$i$个顾客有$k_i$把钥匙，可以打开一些指定的猪圈门，并且买这些猪圈里的猪；在他离开之前，这些猪圈里的猪可以随意交换位置，然后猪圈门被关上。 问最多可以卖出去多少头猪？ 建图方式 首先要加 阅读全文