图
SDUT冰峰孤狼
这个作者很懒,什么都没留下…
展开
-
SDUT2798——小鑫的城堡(并查集)
小鑫的城堡Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description从前有一个国王,他叫小鑫。有一天,他想建一座城堡,于是,设计师给他设计了好多简易图纸,主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你,让你帮忙判断设原创 2017-07-30 17:06:48 · 357 阅读 · 0 评论 -
POJ 1679 判断无向图最小生成树是否唯一 Kruskal算法
题目链接 思想:Kruskal算法思想:把所有的边升序排序,每次加一条边,加的时候判断一下当前边所连接的两个顶点是否已经连通(并查集),是则舍弃,否则 要这条边并且更新一下并查集的head数组。如果最小生成树不唯一,那么权值相同的边肯定有多条。 每次在加边的时候,判断和在整个图中和这条边权值相等且能加入到最小生成树的边有几条(设为sum1)(每次判断不更新并查集head数组),然后将这些权...原创 2018-07-31 20:40:33 · 1261 阅读 · 0 评论 -
FZU 2150 Fire Game
Problem 2150 Fire GameAccept: 2556 Submit: 8845Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionFat brother and Maze are playing a kind of special (hentai) game o原创 2017-08-04 09:24:14 · 195 阅读 · 0 评论 -
POJ1321——棋盘问题
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 48599 Accepted: 23534Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求原创 2017-08-02 17:51:45 · 247 阅读 · 0 评论 -
UVA 11624——Fire!
题目链接:https://odzkskevi.qnssl.com/f08168bf425521a08eac790e3a9ae7e3?v=1501661684题目解析:BFS应用。先令每个Fire(Fire不唯一)跑一遍BFS,用一个data数组记录下每个点(不包括墙)被Fire到得最短时间,然后再令J跑BFS,在判定的时候增加一个判断是否能在Fire到达之前走的条件。AC代码:#inc原创 2017-08-03 15:32:47 · 179 阅读 · 0 评论 -
POJ 3259 Wormholes
POJ 3259原创 2017-08-10 21:22:38 · 185 阅读 · 0 评论 -
POJ 2236 Wireless Network
POJ 2236原创 2017-08-10 21:16:57 · 239 阅读 · 0 评论 -
图结构练习——最小生成树
图结构练习——最小生成树Time Limit:1000MSMemory Limit:65536KBSubmitStatisticDiscussProblem Description有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。Inpu...原创 2017-07-31 10:42:52 · 272 阅读 · 2 评论 -
POJ 1679 The Unique MST
POJ 1679 The Unique MST原创 2017-08-16 16:04:48 · 203 阅读 · 0 评论 -
POJ 1797 Heavy Transportation
Heavy TransportationTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 38335 Accepted: 10090DescriptionBackground Hugo Heavy is happy. After the breakdow原创 2017-08-08 19:00:14 · 247 阅读 · 0 评论 -
SDUT-->1832 Sorting It All Out
Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KBSubmit Statistic DiscussProblem DescriptionAn ascending sorted sequence of distinct values is one in which some form of a less原创 2017-08-01 20:39:31 · 217 阅读 · 0 评论 -
SDUT——2498AOE网上的关键路径
AOE网上的关键路径Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 一个无环的有向图称为无环图(Directed Acyclic Graph),简称DAG图。 AOE(Activity On Edge)网:顾名思义,用边表示活原创 2017-08-01 10:11:53 · 225 阅读 · 0 评论 -
POJ 3268
Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 23404 Accepted: 10678DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently原创 2017-08-07 20:25:04 · 176 阅读 · 0 评论 -
HDU 5547 数独(DFS变形+4*4数独)
题目链接 题目大意 给定一个不完整的4*4数独,要求你补全他,数独的特点: 每一行每一列都有且仅有一组(1,2,3,4) 把4*4的数组拆分成4个2*2的数组,每个2*2的数组也有且仅有一组(1,2,3,4) DFS变形 # include <bits/stdc++.h>using namespace std;bool h[5][5], l[5][5], block[5...原创 2018-08-07 14:41:13 · 1911 阅读 · 0 评论