分数: 600 点
问题陈述
给定一个简单的无向图 N 顶点和 M 边缘。顶点已编号 1, \cdots, N,以及 i第一条边连接顶点 a_i 和 b_i。 还给出了一个正整数序列: c_1, c_2, \cdots, c_N.
将此图转换为满足以下条件的有向图,即对于每个 i,删除无向边 (a_i, b_i) 并添加两个定向边之一 a_i \to b_i 和 b_i \to a_i.
- 对于每个 i = 1, 2, \cdots, N,正好有 c_i 从顶点可到达的顶点 i (通过遍历一定数量的有向边),包括顶点 i 本身。
在这个问题中,保证给定的输入 总有解决办法.
约束
- 1 \leq N \leq 100
- 0 \leq M \leq \frac{N(N - 1)}{2}
- 1 \leq a_i, b_i \leq N
- 给定的图没有自环,也没有多边。
- 1 \leq c_i \leq N
- 总是存在有效的解决方案。
输入
输入由标准输入按以下格式给出:
N M a_1 b_1 : a_M b_M c_1 c_2 ... c_N
输出
打印 M 行。
添加边缘 a_i \to b_i 为 i第边缘,打印 -> 在 i第行;添加边缘 b_i \to a_i 为 i第边缘,打印 <-.
如果有多个解决方案,则接受其中任何一个。
示例输入 1
3 3 1 2 2 3 3 1 3 3 3
示例输出 1
-> -> ->
在长度的循环中 3,您可以从任何顶点到达每个顶点。
示例输入 2
3 2 1 2 2 3 1 2 3
示例输出 2
<- <-
示例输入 3
6 3 1 2 4 3 5 6 1 2 1 2 2 1
示例输出 3
<- -> ->
图表可能已断开连接。