![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 69
风之旅@
努力到一定的程度,幸运就会与你不期而遇
展开
-
最小生成树(51Nod+Prim+Kruskal)
N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。输入第1行:2个数N,M中间用空格分隔,N为点的数量,M为边的数量。(2<=N<=1000,1<=M<=50000)第2-M+1行:每行3个数SEW,分别表示M条边的2个顶点及权值。(1<=S,E<=N,1<=W<...原创 2018-08-24 16:21:18 · 361 阅读 · 1 评论 -
HDU - 1372 Knight Moves
A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n squares on a chessbo...原创 2018-12-12 13:23:11 · 111 阅读 · 0 评论 -
POJ - 1573 Robot Motion
A robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are laid down ...原创 2018-12-10 21:46:45 · 127 阅读 · 0 评论 -
POJ - 2251 Dungeon Master
Description - 题目描述[NWUACM] 你被困在一个三维的空间中,现在要寻找最短路径逃生!空间由立方体单位构成你每次向上下前后左右移动一个单位需要一分钟你不能对角线移动并且四周封闭是否存在逃出生天的可能性?如果存在,则需要多少时间? Input - 输入 输入第一行是一个数表示空间的数量。 每个空间的描述的第一行为L,R和C(皆不超过30)。 ...原创 2018-12-10 20:07:20 · 181 阅读 · 0 评论 -
POJ - 3278 Catch That Cow
农夫知道一头牛的位置,想要抓住它。农夫和牛都于数轴上 ,农夫起始位于点 N(0<=N<=100000) ,牛位于点 K(0<=K<=100000) 。农夫有两种移动方式: 1、从 X移动到 X-1或X+1 ,每次移动花费一分钟 2、从 X移动到 2*X ,每次移动花费一分钟 假设牛没有意识到农夫的行动,站在原地不。最少要花多少时间才能抓住牛? Input一...原创 2018-12-10 10:36:22 · 98 阅读 · 0 评论 -
POJ - 2312 Battle City
Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now. What ...原创 2018-12-10 10:24:07 · 123 阅读 · 0 评论 -
HDU - 1242 Rescue
Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison. Angel's friends want t...原创 2018-12-07 12:57:11 · 119 阅读 · 0 评论 -
POJ - 1321 棋盘问题
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k &...原创 2018-12-03 22:00:57 · 176 阅读 · 1 评论 -
POJ - 3984 迷宫问题
定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。 Input...原创 2018-12-03 21:49:16 · 155 阅读 · 0 评论 -
深度理解链式前向星
本片文章转自博客 https://blog.csdn.net/ACdreamers/article/details/16902023我们首先来看一下什么是前向星.前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了.用len[i]来记录所有以i为...转载 2018-11-07 17:15:27 · 142 阅读 · 0 评论 -
HDU - 1285 确定比赛名次
有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。 Input输入有若干组,每组中的第一行为二个数N(1<=N<=500),...原创 2019-01-24 17:22:35 · 92 阅读 · 0 评论