摘要：
二分答案后变为判定混合图是否存在欧拉回路。 有向图存在欧拉回路的条件是连通且每个点的入=出。 把混合图先变为有向图后再修改。 首先把每条无向边定向，再在最大流图中建一条与定的方向反的流量为1的边。 每个点的 d=出度-入度 必须是偶数，因为把一条边反向后这个东西至少会会改变2. 然后由S向 d<0的 阅读全文
摘要：
4820: [Sdoi2017]硬币游戏 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 42 Solved: 18[Submit][Status][Discuss] 题目描述 周末同学们非常无聊，有人提议，咱们扔硬币玩吧，谁扔的硬币正面次数多谁胜利。大 阅读全文