图
菜鸡的博客
这个作者很懒,什么都没留下…
展开
-
hdu 1385 Minimum Transport Cost
#include<stdio.h>#include<iostream>#include<string.h>#include <algorithm>#define INF 100000005using namespace std;int g[105][105], wi[105];//wi点权int path[105][105];//路径,记录当前i到j的最短路的第一个节点int n; void floyd(){ for(int k = 1原创 2021-05-08 20:17:13 · 62 阅读 · 0 评论 -
2544 hdu 最短路
Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标号为1的路口是商店所在地,标号为N的路口是赛场所在地,M则表示在成都有几条路。N=M=0表示输入结束。接下来M行,每行包括原创 2021-05-08 10:09:18 · 70 阅读 · 0 评论 -
hdu 1269 迷宫城堡
Problem Description为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个通道由A房间到达B房间,但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否任意两个房间都是相互连通的,即:对于任意的i和j,至少存在一条路径可以从房间i到房间j,也存在一条路径可以从房间j到房间i。Input输入包含多组数据,输入原创 2021-05-08 09:13:37 · 82 阅读 · 0 评论 -
HDU 1878 欧拉回路
Online Judge Online Exercise Online Teaching Online Contests Exercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge StatusAuthors Ranklist C/C++/Java Exams ACM StepsGo to JobContest Live原创 2021-05-06 21:24:35 · 91 阅读 · 0 评论 -
hdu 3342 Legal or Not
Problem DescriptionACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many “holy cows” like HH, hh, AC, ZT, lcc, BF, Qinz and so on chat on-line to exchange their ideas. When so原创 2021-05-06 20:32:40 · 52 阅读 · 0 评论 -
hdu 1285 确定比赛名次
Online Judge Online Exercise Online Teaching Online Contests Exercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge StatusAuthors Ranklist C/C++/Java Exams ACM StepsGo to JobContest Live原创 2021-05-06 20:16:20 · 137 阅读 · 0 评论 -
1021. Deepest Root (25) [图的遍历,DFS,计算连通分量的个数]
思路:首先并查集判断联通分块的数量,只有一个联通分量,选择任意一个节点,到达最深的节点(记为节点集A),然后从A里面任意选择一个节点,到达最深的节点(记为节点集B),A和B的并集就是能够使树最高的节点。bfs好像会超内存。柳神代码的思想:用dfs来判断联通块的数量,然后基本一样,代码要简短很多。#include<stdio.h>#include<iostream>#include<vector>#include<set>#include<qu原创 2020-11-10 11:05:08 · 112 阅读 · 0 评论 -
pat 1003 dijkstra
1003 Emergency (25分)As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the length of each road between any pair原创 2020-10-31 09:10:31 · 62 阅读 · 0 评论