1325

九度OJ 1325：Battle Over Cities（城市间的战争） （并查集）

时间限制：1秒内存限制：32兆特殊判题：否提交：376解决：132题目描述：Itisvitallyimportanttohaveallthecitiesconnectedbyhighwaysinawar.Ifacityisoccupiedbytheenemy,allthehighwaysfrom/towardthatcityareclosed.Wemustknowimmediatelyifwene
thudaliangrx·2015-11-14 21:00

TJU 1325/PKU 2607 Fire Station

Time Limit: 3.0 Seconds   Memory Limit: 65536KTotal Runs: 285   Accepted Runs: 80    Multiple test files     本题应该说是不难，但我却花费了一个上午。本题的思想就是最短路。值得注意的是有很多人都弄错了
·2015-11-13 17:45

poj1325 Machine Schedule 二分匹配之最小顶点覆盖

id=1325 两台机器A,B,A有n个模式，B有m个模式，现在有k个工作，其中每一个工作可以由A或B中的一个特定模式来完成，但是切换机器的模式要重新启动一次，问最少要重启多少次机器才能完成所有工作？
·2015-11-13 16:12

HDU1325 Is It A Tree? 【并查集】

Is It A Tree? Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14197    Accepted Submission(s): 3
·2015-11-13 16:24

POJ 1325（最小点覆盖）

这个题，就不用说什么了吧，最裸的最小点覆盖。   View Code 1 #include <cstdlib> 2 #include <cstdio> 3 #include <cstring> 4 #define M 1000000 5 using namespace std; 6 int head[M],next[
·2015-11-13 14:59

POJ 1325 ZOJ 1364 最小覆盖点集

题意：有A,B两台机器， 机器A 有 n个模式(0, 1, 2....n-1)，同样机器B有m个模式， 两个机器一开始的模式都为0，有k个作业(id，x，y) 表示作业编号id， 该作业必须在A机器在模式x下或者B机器在模式y下完成，问你至少要切换几次机器模式。 思路：很裸的最小覆盖点集，不熟悉概念的多看看蓝书吧，很容易证明 最小覆盖点集 == 最大匹配   #includ
·2015-11-13 12:28

1325. Dirt

space=1&num=1325 在求最短路的时候 如果既可以用bfs 又可以用 spfa 那么一般bfs的效率要高 因为spfa需要多次更新 而bfs只需更新一遍 比如说 在点与点之间是一单位长度的话
·2015-11-13 12:16

【并查集】hdu 1325 Is It A Tree?

注意以下4种情况: 0 0              可以1 1 0 0       不可以 1 2 1 2 0 0 不可以1 2 2 1 0 0 不可以 1 #include <cstdio> 2 #include <cstring> 3 4 cons
·2015-11-13 12:13

adobe cs5

20Creative%20Suite%205%20Master%20Collection%20PR/[DaRuanJian.com]CS5%20Master%20Coll1.iso 初步破解方法】两个系列号：1325
·2015-11-13 05:25

hdu 1325 Is It A Tree?

pid=1325 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm>
·2015-11-13 05:23

POJ 1325 Machine Schedule

id=1325 做的第一道二分图匹配的题，应该说代码是很基础的，但是建模确实需要一定的技巧。
·2015-11-12 22:14

并查集

www.cnblogs.com/cherish_yimi/)   转自：http://www.cnblogs.com/MiYu   更多题目：HDU 1116 1142 1213 1272 1325
·2015-11-12 17:26

POJ1325 Machine Schedule 【二分图最小顶点覆盖】

Machine Schedule Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 11958   Accepted: 5094 Description As we all know, machine scheduling i
·2015-11-12 17:09

HDU 1325 Is It A Tree?

题解：首先，是一棵树的话要满足的条件是 1 不成环； 2 除了根，所有的入度为1，根入度为0； 3 只有一棵树，不是森林 那么，用并查集记录父亲，如果矛盾就成环，而最后找到一个节点的父亲，如果其余的不是则为森林，而入度则在开始时记一下，最后发现如果有入度大于1的则也不行。 #include <cstdio> #include <iostream> usi
·2015-11-12 16:30

HDU 1325 Is It A Tree?

Problem Description A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the followi
·2015-11-12 15:32

poj 1325(二分图最大匹配)

题意：两台机器 A, B。初始状态为0 工作模式。k项任务，其中第 i 项工作可由 A 机器的 mode_x 或者 B 机器的 mode_y 来完成。不过机器转换模式需要手动操作。给出 k 项工作的要求，请求出完成 k 项工作最小需要的操作时。 思路：第 i 项工作可由 A 机器的 mode_x 或者 B 机器的 mode_y 来完成，最小的操作数，一定是使用最少数量的机器模式，这些模式能完成所
·2015-11-12 11:34

hdu---（1325）Is It A Tree?（并查集）

Is It A Tree? Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14525    Accepted Submission(s): 3232 Pr
·2015-11-11 19:21

POJ 1325题

类型：二分图中最小顶点覆盖问题 题目大意：两台机器A,B,A有n个模式，B有m个模式，现在有k个工作，其中每一个工作可以由A或B中的一个特定模式来完成，但是切换机器的模式要重新启动一次，问最少要重启多少次机器才能完成所有工作？ 解题思路：A,B两台机器构成一个二分图，在之间按照给出的条件连边。这样想，每一个工作其实是由一条边来代表的，那么我们只要用最少的顶点来覆盖所有的边即可。这就是最小覆盖。根据
·2015-11-11 15:38

poj 1325 Machine Schedule 最小点覆盖

id=1325 As we all know, machine scheduling is a very classical problem in computer science and has been
·2015-11-11 14:02

POJ1770 Special Experiment

Special Experiment Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 1325
·2015-11-11 12:07

【HDU1325】Is It A Tree?（并查集基础题）

有以下坑点： 1.结束输入不一定-1，题目中的叙述只是说所有权值都为正值。 2.是否构成一棵树不能只判断是否只有一个根节点，没有环路，而且还需要判断每个节点的入度一定是1，不然就不是一棵树。 （无环路也可用树的性质：结点数 = 边树 + 1 来取代）   1 #include <iostream> 2 #include <cstdlib> 3
·2015-11-11 12:51

poj 1325 Machine Schedule 最小顶点覆盖

题意 　　两个机器A,B, 分别有 N,M个工作模式, K个作业,可以在( Ai, Bj ) 模式下工作. 机器最初在模式0下. 问最小的 切换模式次数.   解题思路 　　A, B 两个天然二分图顶点集合,   A,B机器上的两个模式之间连边即为 作业K.  　　最小的切换次数, 即为 最小顶点覆盖数. 　　特殊的定理是, 二分图中  最小顶
·2015-11-11 11:15

poj1325

最小点集覆盖 匈牙利算法 View Code #include < iostream > #include < cstdio > #include < cstdlib > #include < cst
·2015-11-11 04:10

HDOJ 1325 并查集

跟小希的迷宫基本一样，只是此题是有向图，要注意：1无环 2 只有一个入度为0的结点（根结点）， 不存在入度大于1的结点。输入结束条件是两个负数，而不是-1，不然会TLE。 1 #include<stdio.h> 2 #define NUM 23 3 int root[NUM], visit[NUM], lu[NUM]; 4 void init(){ 5
·2015-11-10 23:20

[POJ] 1325 Machine Schedule(最小点覆盖)

id=1325 给出一系列任务，每个任务用三元组(i,x,y)表示，代表任务i可以在机器A的x模式，或者在机器B的y模式下完成。机器A和B每切换一次模式需要重启一次。
·2015-11-10 23:32

poj 1325 Machine Schedule (最小点覆盖)

id=1325   题意：有A和B两种机器，A机器有n种状态，B机器有m种状态。
·2015-11-09 12:53

图论集合

【HDU】 1213 How Many Tables 根蒂根基并查集★ 1272 小希的迷宫 根蒂根基并查集★ 1325&&poj1308 Is It
·2015-11-08 14:06

Adobe DreamweaverCS6安装及破解（序列号+破解补丁）

DreamweaverCS6安装及破解说明下载地址：Adobe DreamweaverCS6安装及破解说明下载 二：破解之前准备   1) 序列号这里为大家生成了两个，可以通过软件验证：1325
·2015-11-08 11:40

hdu1325最大联通分量+树中点与边数值关系

树中的点永远是边数+1。然后判断图中最大联通分量是否大于一。并且们每个点都要访问到。不过目测这道题目深搜也可以过。 #include<iostream> #include<set> #include<cstdio> #include<vector> using namespace std; const int MAXN=10000005
·2015-11-08 10:31

POJ 1325 Machine Schedule 解题报告

id=1325 参考资料： Matrix67's Blog  Machine Schedule Time Limit: 1000MS Memory Limit
·2015-11-07 15:00

dw cs5 xulie hao 你懂的

1325-1558-5864-4422-1094-11261325-1958-5864-4422-1094-1178 1192-1973-6217-2477-6088-16571192-1013-2621
·2015-11-07 13:26

poj 1325 Machine Schedule

二分匹配问题 ：最小覆盖=最大匹配 这道题要用匈牙利算法求最大匹配，机器A的所有模式为左部顶点，机器B的所有模式为右部顶点，然后A与B之间的每条连线代表一个任务或工作，问题是为什么最大匹配数就是机器要重启的次数。 我们可以这么想，因为要通过安排机器的顺序来使重启次数最少；所以跟机器的顺序就没什么关系了；所以A机器一定能被B机器替代；那么我们就只要找B的最小覆盖点就可以； 此题还要注意的一点是
·2015-11-07 11:06

博客园闪存排名

一、直接上结果  排名 用户名 闪存数0"仰望繁星的猪"1721"有人at我"1592"nil"1443"RosonJ"1344"上位者的怜悯"1325"欢乐的小猪"1316"林Nuna"1207"mushishi
smallyard·2015-11-04 15:00

CSU 1325: A very hard problem 中南月赛的一道题。

1325: A very hard problem Time Limit: 3 Sec  Memory Limit: 160 MB Submit: 203  Solved
·2015-11-03 21:37

POJ1325 Machine Schedule ——二分图最小覆盖——Pku1325

二分图最小覆盖：找到一个点集，使得每条边上至少有一个点在该集合中。 证明二分图最小覆盖=二分图最大匹配： 二分图最大匹配后，每个点都不能找到增广路，而找不到增广路的原因就是至少有一个点已经被匹配了。即这个点在二分图的最大匹配中。而二分图最大匹配中会存在同一条边两个点都在这个点集中的情况，我们只要取一个点即可。   本题当中，将机器A上的模式看作X集合，机器B上的模式看作Y集合，每
·2015-11-02 17:21

Machine Schedule--POJ 1325

1、题目类型：图论、最大二分匹配、匈牙利算法。 2、解题思路：题目抽象为求解最大二分匹配，匈牙利算法的简单应用。 3、注意事项：注意搜索map[][]为N*M而非N*N。 4、实现方法: #include < iostream > using namespace std; #define
·2015-11-02 16:30

POJ 1325 Machine Schedule

这个题我想了一上午没都想的思路，刚开始按照自己的思维进行探索，结果一个小小的例子就被否定了！无奈之下还是去看了解题报告……原来它是一个：求最小覆盖点数。额，本来对这个概念并不是太熟悉，接触更多的是最大匹配~ 解题思想：本来这个题给人的情形是MachineA——Jobs——MachineB，根本想不到可以转换成MachineA——MachineB即转化为求最小覆盖点数，而最小覆盖点数==最大匹配数
·2015-11-02 16:46

hdu 1325 Is It A Tree?(并查集)

Is It A Tree? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 421 Accepted Submission(s): 157 Problem Description A tree is a wel
·2015-11-02 14:13

HDU 1325 Is It A Tree? POJ 1308 Is It A Tree? （并查集+入度，判断一个有向图是树）

Is It A Tree? Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 17328   Accepted: 5934 Description A tree is a well-known data structure that
·2015-11-02 13:18

hdu 1325 is it a tree?

网上一搜全是并查集。。 并查集POJ可以水过，HDU就不行了。。 并查集的话： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 int pre[1005]; 6 bool vis[1005]; 7 int
·2015-11-02 11:38

HDU 1325 Is It A Tree?

Is It A Tree? Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6961    Accepted Submission(s): 1619 Pro
·2015-11-02 09:50

hdu 1325

pid=1325 http://poj.org/problem?
·2015-10-31 15:27

POJ 1325、ZOJ 1364、HDU 1150 Machine Schedule - from lanshui_Yang

Problem Description As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Scheduling problems differ widely in the nature o
·2015-10-31 14:25

二分图最小覆盖数

题目：POJ1325 题解：左边是机器A的模式，右边是机器B的模式，用任务来连接这些模式，即某个任务可以用左边的模式a或者右边的模式b来做，那么就a连接b。
·2015-10-31 13:42

hdu 1325 判断有向图是否为树

题意：判断有向图是否为树 链接：点我   这题用并查集判断连通，连通后有且仅有1个入度为0，其余入度为1，就是树了 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cstring> 5 #include<cma
·2015-10-31 11:00

POJ 1325 Machine Schedule(二分图最小点集覆盖)

id=1325    题意：A机器有n个模式，B机器有m个模式，有k个任务，第i个任务可以用A机器的ai模式或者B机器的bi模式，换模式需要重启，开始两个机器都在模式0，问最少需要重启几次
·2015-10-31 11:14

POJ 1325 Machine Schedule

  大意：有两台机器A和B。机器A有n中工作模式，B有m种工作模式。给定k个作业，每换一个模式需要重启一次，让你求出完成k个作业机器最小的重启次数。机器A和B的初始模式为0。 思路：任务i在A的mode_x与B的mode_y都可以做的话，那么就连一条边。这样问题就转换成了边最小覆盖的问题，而最小覆盖又可以通过最大匹配来求解。 在写邻接表时要注意一个问题，就是在模式0完成的工作不需要
·2015-10-31 10:33

图论题表

1213   How Many Tables   基础并查集★1272   小希的迷宫   基础并查集★1325&
·2015-10-31 10:43

HDU 1325 拓扑排序

根据题目所给的3个不符合情况的条件，一个个判断图是否符合这3个条件即可   1.不能出现内部环，拓扑排序判断 2.不能有超过1个点的入度为0，因为只有一个树根 3.每个点最多一个入度 这里要注意的一点是这个点的数字是乱给的，所以最大值为8，但实际上不一定有8个点，这里记录一个最大值的参数，和一个总共点数的参数来进行判断即可   1 #include <c
·2015-10-31 10:11

poj1325二分图

题意：给出机器1 的n种工作模式，给出机器2的m种工作模式。 在给出k 个东西可以在 机器一的 ai 种模式或者在 机器二的 bi种模式工作。 切换机器的工作模式需要重启，问最少需要重启几次? 二分图：  最小点覆盖=最大匹配 #include <cstdio> #include <cstring> #include <algorithm>
·2015-10-31 10:41
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他