随笔分类 -  欧拉图——弗洛莱算法

摘要:描述 有一天一位灵魂画师画了一张图,现在要你找出欧拉回路,即在图中找一个环使得每条边都在环上出现恰好一次。 一共两个子任务: 输入格式 第一行一个整数 tt,表示子任务编号。t∈{1,2}t∈{1,2},如果 t=1t=1 则表示处理无向图的情况,如果 t=2t=2 则表示处理有向图的情况。 第二行 阅读全文
posted @ 2017-06-18 21:40 J_william 阅读(671) 评论(0) 推荐(0)