
欧拉回路
ChengYuQi621
北京邮电大学人工智能学院
展开
-
骑马修栅栏 Riding the Fences
https://www.luogu.org/problemnew/show/P2731 可以按正常的输入然后存入map数组(PS:如果你用的是万能头就不要定义map数组啦,可以定义一个f数组什么的)这里就出现和一本通上一笔画的差距了,是累减,每次记录就加一而不是赋值为1 。。。。因为后面很多地方需要用到点的个数,但是却没有输入所以专门定义一个maxn来找输入的最大值就是点的个数啦 #include...原创 2019-07-14 23:07:20 · 97 阅读 · 0 评论 -
欧拉回路
#488. 欧拉回路 描述 提交 自定义测试 【题目描述】: 有一天一位灵魂画师画了一张图,现在要你找出欧拉回路,即在图中找一个环使得每条边都在环上出现恰好一次。 一共两个子任务: 这张图是无向图。( 50分) 这张图是有向图。( 50分) 【输入描述】: 第一行一个整数 t,表示子任务编号。t∈{1,2},如果 t=1则表示处理无向图的情况,如果 t=2则表示处理有向图的情况。 第二行两个整数...原创 2019-07-14 23:08:37 · 242 阅读 · 0 评论 -
蚂蚁之旅
#493. 蚂蚁之旅 描述 提交 自定义测试 【题目描述】: 给你无向图的N个点和M条边,保证这M条边都不同且不会存在同一点的自环边,现在问你至少要几笔才能所有边都画一遍。(一笔画的时候笔不离开纸) 【输入描述】: 多组数据,每组数据用空行隔开。 对于每组数据,第一行两个整数N,M表示点数和边数。接下去M行每行两个整数a,b ,表示a,b之间有一条边。 【输出描述】: 对于每组数据,输出答案。 ...原创 2019-07-14 23:16:45 · 96 阅读 · 0 评论