← 返回题目列表

AtCoder · arc111_d

D. 方向

中文机器翻译题面 查看原题

分数: 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

<-
->
->

图表可能已断开连接。