P4652

P4652 [CEOI2017] One-Way Streets

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