![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 52
q435201823
11
展开
-
NYOJ 20 吝啬的国度(深搜)
吝啬的国度 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。 输入 第一行输入一个整数M表示测试数据共有M(1<=M<=5)组 每组测试数据的第一原创 2017-10-21 11:20:11 · 187 阅读 · 0 评论 -
NYOJ 38 布线问题 最小生成树 prim与Kruskal
布线问题 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件: 1、把所有的楼都供上电。 2、所用电线花费最少 输入 第一行是一个整数n表示有n组测试数据。(n 每组测试数据的第一行是两个整数v,e. v表示学校里楼的总个数(v 随后的e行里,每行有三个整数原创 2017-10-21 21:30:48 · 219 阅读 · 0 评论 -
NYOJ 42 一笔画问题 (欧拉回路+并查集)
一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。输入 第一行只有一个正整数N(N<=10)表示测试数据的组数。 每组测试数据的第一行有两个正整数P,Q(P<=1000,Q<=2000),分别表示这个原创 2017-10-22 16:01:17 · 268 阅读 · 0 评论 -
迪杰斯特拉 + 堆优化 模板
堆优化用优先队列实现。 #include <iostream> #include <cstdio> #include <queue> #include <vector> #include<cstring> using namespace std; #define MAXN 205 #define INF 0x3f3f3f...原创 2018-08-07 20:32:47 · 273 阅读 · 0 评论 -
HDU - 1599 - find the mincost route(floyd判断最小环 模板)
杭州有N个景区,景区之间有一些双向的路来连接,现在8600想找一条旅游路线,这个路线从A点出发并且最后回到A点,假设经过的路线为V1,V2,….VK,V1,那么必须满足K>2,就是说至除了出发点以外至少要经过2个其他不同的景区,而且不能重复经过同一个景区。现在8600需要你帮他找一条这样的路线,并且花费越少越好。 Input 第一行是2个整数N和M(N <= 100, M <...原创 2018-08-08 15:44:03 · 133 阅读 · 0 评论 -
POJ 3660 Cow Contest(floyd判断传递闭包)
N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skill rating that is un...原创 2018-08-22 11:45:05 · 101 阅读 · 0 评论