one-way

很有意思的一个题，刚开始想复杂了后面看了题解才发现是个傻逼题 首先不难发现答案的上界数就是度数为偶数的节点数，考虑一种构造方法能打到这个上界 不妨新建一个虚拟节点，将所有度数为奇数的点与其连边，这样图中所有点度数都变成了偶数，包括这个虚拟节点 而对于一个所有点度数均为偶数的图，我们知道它一定存在欧拉 ......

P4652 [CEOI2017] One-Way Streets 基础图论。 题目中是关于无向图边方向的问题，而边双有一个优秀的性质：边双内的任意两点间至少有两条不经过同样的边的路径，因此对于边双内的边无论有没有题目中 \(x\) 能走到 \(y\) 的限制，它的方向都是不能确定的，因此首先边双缩点 ......

A channel can be made read-only to whoever receives it, while the sender still has a two-way channel to which they can write. For example: func F() <- ......