UOJ Logo Sharp Sword 剑锋 OI

SSOI

#64. city(city.pas/cpp/c)

统计

【问题描述】

  在ZJ一共有n座城市,编号依次为1到n,这些城市之间通过m条单向公路连接。对于两座不同的城市a和b,如果a能通过这些单向道路直接或间接到达b,且b也能如此到达a,那么它们就会被认为是一对友好城市。
  ZJ的交通系统十分特殊,第i天只有编号在[li,ri] 的单向公路允许通行,请写一个程序,计算每天友好城市的对数。
注意:(a,b) 与(b,a) 没有区别。

【输入格式】

第一行包含三个正整数 n, m, q,分别表示城市的个数、单向公路的条数以及询问的天数。
接下来 m 行,每行两个正整数 ui, vi,表示一条从城市 ui 出发,通往城市 vi 的单向道路。
接下来 q 行,每行两个正整数 li, ri,表示一个询问。

【输出格式】

输出 q 行,每行一个整数,即友好城市的对数。

【输入样例1】

3 3 3
1 2
2 3
2 1
1 1
1 2
1 3

【输出样例1】

0
0
1

【时空限制】

5S
512MB

【子任务】

Markdown