Live2D
2020年7月31日
题解 CF555E Case of Computer Network
摘要： 题目传送门 题目大意 给出一个$n$个点$m$条边的无向图，有$q$次有向点对$(s,t)$，问是否存在一种方法定向每条边使得每个点对可以$s\to t$。 \(n,m,q\le 2\times 10^5\) 思路 首先我们可以发现，一个边双连通分量里面肯定可以满足，因为任意两点之间都有两条及以上路 阅读全文
posted @ 2020-07-31 14:57 Dark_Romance 阅读(204) 评论(0) 推荐(0) 编辑