欧拉回路【总结】【题解】
题目欧拉回路(UOJ)欧拉回路(Liuser’s OJ)题目描述有一天一位灵魂画师画了一张图,现在要你找出欧拉回路,即在图中找一个环使得每条边都在环上出现恰好一次。一共两个子任务:无向图。有向图。输入格式第一行一个整数 t,表示子任务编号。t∈{1,2},如果 t=1 则表示处理无向图的情况,如果 t=2 则表示处理有向图的情况。第二行两个整数 n,m,表示图的结点数和边数。接下来 m 行中,第 i 行两个整数 vi,ui,表示第 i 条边(从 1 开始编号)。保证 1≤vi,ui
原创
2020-08-20 19:49:28 ·
999 阅读 ·
0 评论