![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 94
Apare_xzc
CCNU 2017级计科本科生
QQ: 1363581749 Apare
展开
-
linux/macOS下的vim界面配置以及topo_sort Apare_xzc
linux/macOS下的vim界面配置以及一个topoSort求DAG最短路Apare_xzc 2021.2.3我是在我的腾讯云服务器的ubuntu系统上面进行配置的。首先我们可以查询一下ubuntu服务器信息:lsb_release -a我们可以看到系统的版本号是18.04.4,用户名为Ununtu(默认的)同时我们可以发现,服务器的终端是黑底白字,十分单调~我们可以试一试vim的界面长什么样子:vim topo_sort.cpp打开之后的vim界面是这个样子的(还是黑底白原创 2021-02-03 21:22:56 · 350 阅读 · 0 评论 -
美团点评2019年秋招部分编程题汇总 解题报告 Apare_xzc
美团点评2019年秋招部分编程题汇总 企业独家授权2020.8.7Apare_xzc网页链接:美团点评2019年秋招部分编程题汇总1/7 [编程题] 图的遍历给定一张包含N个点、N-1条边的无向连通图,节点从1到N编号,每条边的长度均为1。假设你从1号节点出发并打算遍历所有节点,那么总路程至少是多少?分析:总边长的2倍减去根结点到某个叶子结点的最长路就是答案。dfs#include <bits/stdc++.h>using namespace std;const in原创 2020-09-04 13:47:27 · 464 阅读 · 0 评论 -
[最短路径:C]2010年上海交通大学计算机研究生机试真题Dijkstra+二进制大数 or Floyd Apare_xzc
最短路径:C Apare_xzc2010年上海交通大学计算机研究生机试真题2020/3/21题目链接:codeup contest 100000621C题 <–据说多组输入,有重边样例输入1:4 30 11 22 0样例输出1:4 30 11 22 0样例输入2:4 41 22 31 30 1样例输出2:8911分析:&...原创 2020-03-21 20:26:28 · 452 阅读 · 2 评论 -
1087 All Roads Lead to Rome (30分) Dijkstra维护最大价值最少节点的最短路,最短路的条数 Apare_xzc
1087 All Roads Lead to Rome (30分) Dijkstra Apare_xzc题目链接:1087 All Roads Lead to Rome (30分)题面:题意: 你是一个导游,要让你的顾客从当前城市出发,到达“ROM”这个目的地,图中可以游览别的城市。每个城市...原创 2020-02-05 22:28:10 · 1469 阅读 · 0 评论