2020-2021:teams:farmer_john:jjleo:codeforces_round_656_div._3_virtual_participation
这是本文档旧的修订版！
| A | B | C | D | E | F |
|---|---|---|---|---|---|
| + | O |
rank:
ABCD
- 题意:水。
- 题解:摸！
E
- 题意:给出一个不保证联通的图，$n$个点$m$条边，其中有一些边是有向的，另一些边是无向的，求一种方案给所有无向边定向最后的图无环，或判断无解。$(2 \le n \le 2 \cdot 10^5, 1 \le m \le min(2 \cdot 10^5, \frac{n(n-1)}{2}))$
- 题解:如果已经存在有向环，显然无解。否则拓扑排序后将所有边向后连就完事了。（复习了一波拓扑排序，放队列里找度数为$0$的点，顺带判环）
F
- 题意:
- 题解:
G
- 题意:
- 题解:
2020-2021/teams/farmer_john/jjleo/codeforces_round_656_div._3_virtual_participation.1595592406.txt.gz · 最后更改: 2020/07/24 20:06 由 jjleo
