找出旅行路线 | 树的应用

阳光穿透心脏的1/2处 2022-11-27 07:24 76阅读 0赞

给出几张车票，找出旅行路线。

关键：建立模型，找出特点。

//import javafx.util.Pair;
    
    import java.util.*;
    
    public class Travel {
        public static void main(String[] args) {
            HashMap<String, String> Tickets = new HashMap<>();
            Tickets.put("南京","上海");
            Tickets.put("济南","南京");
            Tickets.put("广州","成都");
            Tickets.put("上海","广州");
            TravelPath(Tickets);
        }
    
    /*    static void TravelPath2(Map<String,String> Tickets){
            Queue<Pair<String,String>> stk=null;
            for (Map.Entry<String, String> Ticket : Tickets.entrySet()) {
                stk.add((Pair<String, String>) Ticket);
            }
        }*/
    
        static void TravelPath(Map<String,String> Tickets){
            String source = null;
            ArrayList<String> values = new ArrayList<>();
            for (String value : Tickets.values()) {
                values.add(value);
            }
            for (String key : Tickets.keySet()) {
                if(!values.contains(key)){
                    source=key;
                }
            }
            for(String place=source;Tickets.keySet().contains(place);place=Tickets.get(place)){
                System.out.println(place+"->"+Tickets.get(place));
            }
        }
    }
    
    class Node{
        Node pre;
        String city;
        Node next;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，76人围观）

还没有评论，来说两句吧...

相关阅读

相关 codevs1041 Car的旅行路线最短路dijkstra

题目描述 Description 又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间

客官°小女子只卖身不卖艺/ 2024年02月17日 19:53/ 0 赞/ 44 阅读

相关 LeeCode 1379. 找出克隆二叉树中的相同节点

文章目录题目题解代码题目给你两棵二叉树，原始树 original 和克隆树 cloned，以及一个位于原始树 original 中的目

朴灿烈づ我的快乐病毒、/ 2023年01月13日 01:40/ 0 赞/ 127 阅读

相关 1379. 找出克隆二叉树中的相同节点

题目来源 [1379. 找出克隆二叉树中的相同节点][1379.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naG

迈不过友情╰/ 2022年12月20日 09:06/ 0 赞/ 159 阅读

相关找出旅行路线 | 树的应用

给出几张车票，找出旅行路线。关键：建立模型，找出特点。 //import javafx.util.Pair; import java.util.

阳光穿透心脏的1/2处/ 2022年11月27日 07:24/ 0 赞/ 77 阅读

相关 css 制作出窝旅行面试练习

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

喜欢ヅ旅行/ 2022年09月02日 04:27/ 0 赞/ 136 阅读

相关 1125 牛的旅行（floyd算法的基础应用）

1. 问题描述：农民John的农场里有很多牧区，有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区不连通。现在，John想在

古城微笑少年丶/ 2022年08月28日 03:51/ 0 赞/ 8 阅读

相关 BZOJ 3531 旅行【树链剖分】

[\[Sdoi2014\]][Sdoi2014] 简单的树链剖分以每个信仰应该建一个线段树，空间复杂度为O(5×1010) 因此会爆空间，所以需要动态申请空间。

青旅半醒/ 2022年08月09日 01:51/ 0 赞/ 155 阅读

相关水仙花数的找出

//水仙花数是指一个3位数，其各位数字立方和等于其本身。书本p81,19 \include <iostream> using namespace std; //标准命名

今天药忘吃喽~/ 2022年06月07日 10:50/ 0 赞/ 206 阅读

相关在一个二叉树中找出到子节点的最小深度（树）

public int run(TreeNode root) { if(root==null) retu

布满荆棘的人生/ 2022年05月22日 08:07/ 0 赞/ 178 阅读

相关找出重复的整数

在一个给定的数型组中，找出重复的整数: 比如int array\[5\] = \{1,1,3,3,4,5,6\}重复的整数是1 ，3。我的想法，先对数组进行排序，使数组处

谁借莪１个温暖的怀抱￠/ 2022年05月19日 11:40/ 0 赞/ 243 阅读