当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器：

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

7261：信道定向

Special Judge 特殊评判
题目描述
有一个地区有 $n$ 个用户，标号为 $1,\cdots,n$。他们希望接入网络，但由于该地区较为落后，他们只能规划使用 $m$ 条单向信道，第 $i$ 条信道连接 $u_i,v_i$ 两个用户，方向未定。

你需要为这些信道定向。定向完毕后，设第 $i$ 个用户的入度为 $indg_i$，出度为 $outdg_i$，他们将会购买流量套餐，第 $i$ 个用户需要支付的费用为 $\max(indg_i,outdg_i)$。因此你需要求出一种定向方案，使得所有用户的最大费用最小。若有多种方案，任意输出一种即可。
输入解释
第一行一个整数 $T$，表示数据组数。

对于每组数据：

第一行两个整数 $n,m$，表示用户数和信道数。（$1 \le n \le 2 \times 10^5,\ \ 1 \le m \le 10^6$）

接下来 $m$ 行，每行两个整数 $u_i,v_i$，表示一条未定向信道。

$1 \le T \le 100,\ \ \sum n \le 2 \times 10^6,\ \ \sum m \le 10^7$
输出解释
对于每组数据：

输出一个长度为 $m$ 的仅含"`0`""`1`"的字符串，第 $i$ 个字符为"`0`"表示定向为 $u_i \to v_i$，为"`1`"表示定向为 $v_i \to u_i$。
输入样例 
3
8 7
3 5
6 7
3 7
4 5
6 8
2 7
1 4
5 10
1 4
1 5
3 5
1 3
2 5
2 4
2 3
3 4
1 2
4 5
5 9
2 5
2 4
1 2
2 3
3 4
1 4
3 5
4 5
1 5
输出样例 
0011101
1100100000
111000001
该题目是Virtual Judge题目，来自 杭电HDUOJ
题目来源 2022 CCPC 华为云计算挑战赛
源链接： HDU-7261
最后修改于 2022-09-15T06:17:42+00:00 由爬虫自动更新
共提交 1 次
通过率 0.0%
时间上限 内存上限
24000/12000MS(Java/Others) 262144/262144K(Java/Others)