首页 > 试题广场 >

定向

[编程题]定向
给一张无向图，你需要将边定向，使得定向后的有向图强连通。

输入描述:
第一行两个数n,m，表示点数和边数。
接下来m行，每个两个数x,y，表示x和y之间有条边。


输出描述:
如果不存在可行方案输出一行"impossible" ；

否则，输出一个长度为m的01串，描述你的方案，

第i个字符为1表示输入的第i条边定向为从x到y，为0表示从y到x。
示例1

输入

3 3  
1 2  
1 3  
2 3

输出

101

说明

1->2->3->1，形成一个环 ，是强连通的。

备注:
1 ≤ n,m ≤ 106 ，保证无重边自环
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

深度优先搜索(DFS) 贪心
难度：
0条回答 55浏览

热门推荐

通过挑战的用户

查看代码

相关试题

定向

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号