随笔分类 - 图论
摘要：1 #include<iostream> 2 #include<cstdio> 3 #define inf 0x3f3f3f3f 4 using namespace std; 5 int map[105][105],a[105]; 6 int main(){ 7 int n; 8 scanf("%d
阅读全文
摘要：【问题描述】一棵包含有2019个结点的二叉树，最多包含多少个叶结点？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 思路 n=n0+n1+n2，为使叶子节点数（n0）最多，必须n1最小，设为0，而n0=n2+
阅读全文
摘要：Description 旅行家Sam要游玩N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。 Sam准备从第S号城市出发，他想知道如果自己要去参观第K号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。 Input 第一行输入一个整数T表示测试数据共有T (1 ≤ T ≤ 5)
阅读全文
摘要：Description 小哼今天和小伙伴们一起去游乐场玩，终于可以坐上梦寐以求的过山车了。过山车的每一排只有两个座位，为了安全起见，是每个女生必须和一个男生做一排。但是，每个人都希望与自己认识的人坐在一起。如何安排才可以让更多认识的男生和女生坐在一起呢？ Input 输入第一行为两个整数n,m。n表
阅读全文
摘要：一场大战即将开始... 我们已经掌握了敌人的城市地图，为了在战争中先发制人，决定向敌人的某个城市上空投放炸弹，来切断敌人城市之间的通讯和补给，城市地图如下： 我们可以炸毁2号城市，这样剩下的城市之间就不能两两相护到达了。 Input 第一行有两个整数n,m。n表示有n个顶点，m表示有m条边， 接下来
阅读全文
摘要：Description 最近小哼迷上了《龙门镖局》，从恰克图道武夷山，从张家口道老河口，从迪化道佛山，从蒙自道奉天......古代镖局的运镖，也就是现在的物流。镖局每到一个地方开展业务，都需要堆运镖途中的绿林好汉进行打点（不给钱就不让过路）。好说话的打点费就比较低，不好说话的打点费就比较高。城镇类似
阅读全文
摘要：Description 给定n个点，m条有向边 求每个点到1号点的最短距离 Input 第一行两个数为n,m，n表示顶点个数，m表示边的条数。 (1 ≤ n, m ≤ 100 ) 接下来m行，每一行有三个数t1、t2 和t3，表示顶点t1到顶点t2的路程是t3。请注意这些t1->t2是单向的。 Ou
阅读全文
摘要：Description 第一行四个数为n,m，n表示顶点个数，m表示边的条数。 接下来m行，每一行有三个数t1、t2 和t3，表示顶点t1到顶点t2的路程是t3。请注意这些t1->t2是单向的。 Output 输出一个n*n的矩阵，第n行第n列表示定点n到n的距离。每一行两个数间由空格隔开 Samp
阅读全文
摘要：Description 小哼和小哈一同坐飞机去旅游，他们现在位于1号城市，目标是5号城市，可是1号城市并没有到5号城市的直航。不过小哼已经收集了很多航班的信息，现在小哼希望找到一种乘坐方式，使得转机的次数最少，如何解决呢？ Input 第一行的有两个整数n m s e，n表示有n个城市（城市编号为1
阅读全文
摘要：Description 暑假小哼想到去小哈家里去玩，小哼和小哈住在不同的城市，并且小哼之前从来没有去过小哈家，这是小哼第一次上门。怎么办呢？小哼便想起了百度地图。百度地图一下子就给出了从小哼家到小哈家的最短行车方案。爱思考的小哼想知道百度地图是如何计算出最短行车距离的。下面是城市的地图： Input
阅读全文
