Submission #71496772

---

Source Code Expand

fun main() {
    val cin = System.`in`.bufferedReader()
    val cout = System.out.bufferedWriter()

    var (n,m) = cin.readLine().split(" ").map { it.toInt() }

    val g=Array(n+1) { mutableListOf<Int>() }
    repeat(m) {
        var (x,y) = cin.readLine().split(" ").map { it.toInt() }
        g[y].add(x)
    }
    val poss = BooleanArray(n+1)

    repeat(cin.readLine().toInt()) {
        val (t,v) = cin.readLine().split(" ").map { it.toInt() }
        if (t == 1) {
            if (poss[v]) return@repeat
            val q=ArrayDeque<Int>()
            q.add(v)
            while (q.isNotEmpty()) {
                val u=q.removeFirst()
                poss[u]=true
                g[u].forEach {
                    w ->
                    if (poss[w]) return@forEach
                    poss[w] = true
                    q.addLast(w)
                }
            }
        } else {
            val ans = poss[v]
            cout.write(if (ans) "Yes" else "No")
            cout.newLine()
        }
    }
    cout.flush()
}

Submission Info

Judge Result