数据结构
林一末
余生多多指教
展开
-
并查集 之 2832 6个朋友
时间限制: 1 s 空间限制: 128000 K 题目等级 : 黄金 Gold 题解 题目描述 Description 有这么一种说法:认识6个人,你就认识全世界的人。 Aiden现在有一张关系图,上面记载了N个人之间相互认识的情况。Aiden想知道,他能否只认识6个人就能间接认识这N个人呢? 输入描述 Input Description 第一行,两个数N,M,表...原创 2018-09-12 23:24:45 · 150 阅读 · 0 评论 -
朴素最短路
2602 最短路径问题 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 平面上有n个点(n<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最...原创 2018-09-19 11:10:38 · 105 阅读 · 0 评论 -
并查集 之 1001 舒适的路线
题目描述 Description Z小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。 Z小镇附近共有 N(1<N≤500)个景点(编号为1,2,3,…,N),这些景点被M(0<M≤5000)条道路连接着,所有道路都是双向的,两个景点之间可能有多条道路。也许是为了保护该地的旅游资源,Z小镇有个奇怪的规定,就是对于一条给定的公路Ri,任何在该公路上行驶的车辆速度必须为Vi。频...原创 2018-09-13 21:31:13 · 155 阅读 · 0 评论