
图论
linmory
头疼....太难了
展开
-
HDU1596HDU1596最短路Floyd
find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13053 Accepted Submission(s): 4657Problem DescriptionXX星原创 2017-07-20 18:31:40 · 243 阅读 · 0 评论 -
迷宫城堡(有向图的强联通分量)
迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19906 Accepted Submission(s): 8688Problem Description为了训练小希的方向感,G原创 2018-04-18 15:07:24 · 143 阅读 · 0 评论 -
珂朵莉的值域连续段
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述珂朵莉给你一个有根树,求有多少个子树满足其内部节点编号在值域上连续一些数在值域上连续的意思即其在值域上构成一个连续的区间输入描述:第一行有一个整数n,表示树的节点数。接下来n–1行,每行两个整数x,y,表示存在一条从x到y的有向边。输入保证是一棵原创 2017-12-31 18:28:50 · 258 阅读 · 0 评论 -
hdu 2819 Swap
SwapGiven an N*N matrix with each entry equal to 0 or 1. You can swap any two rows or any two columns. Can you find a way to make all the diagonal entries equal to 1?InputThere are several test原创 2017-11-23 12:33:23 · 248 阅读 · 0 评论 -
hdu 1281 棋盘游戏 二分图匹配;
棋盘游戏小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些国际象棋里面的“车”,并且使得他们不能互相攻击,这当然很简单,但是Gardon限制了只有某些格子才可以放,小希还是很轻松的解决了这个问题(见下图)注意不能放车的地方不影响车的互相攻击。所以现在Gardon想让小希来解决一个更难的问题,在保证尽量多的“车”的前提下,棋盘里有些格子是可以避开的,也就是说,不在这些原创 2017-11-22 11:15:40 · 280 阅读 · 0 评论 -
hdu 1829 A Bug's Life
A Bug's Life Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17246 Accepted Submission(s): 5521Problem DescriptionBackground Profe原创 2017-11-22 10:55:52 · 201 阅读 · 0 评论 -
hdu 1083 Courses最大匹配
Courses Consider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine whether it is possible to form a committee of exactly P原创 2017-11-22 10:50:16 · 293 阅读 · 0 评论 -
hdu 2444 The Accomodation of Students
The Accomodation of StudentsThere are a group of students. Some of them may know each other, while others don't. For example, A and B know each other, B and C know each other. But this may not imp原创 2017-11-22 10:45:25 · 215 阅读 · 0 评论 -
HDU1166:敌兵布阵(线段树单点更新,区间查询)
敌兵布阵C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报原创 2017-10-11 19:32:23 · 195 阅读 · 0 评论 -
nyoj 119 士兵杀敌(三)线段树
士兵杀敌(三)时间限制:2000 ms | 内存限制:65535 KB 难度:5描述 南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号原创 2017-10-22 21:27:31 · 182 阅读 · 0 评论 -
HDU 4857逃生(逆拓扑排序)
逃生糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能排成一行。 现在有n个人,从1标号到n。同时有一些奇怪的约束条件,每个都形如:a必须在b之前。 同时,社会是不平等的,这些人有的穷有的富。1号最富,2号第二富,以此类推。有钱人就贿赂负责人,所以他们有一些好处。 负责人现在可以安排大家排队的顺序,由于收了好处,所以他要让1号尽量靠前,如果此时还有多种情况,原创 2017-09-13 19:40:29 · 238 阅读 · 0 评论 -
HDU 2647 Reward(拓扑排序)
RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9951 Accepted Submission(s): 3173Problem DescriptionDandelion's uncle is原创 2017-09-13 19:29:46 · 173 阅读 · 0 评论 -
poj3522最小生成树
Slim SpanTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 8740 Accepted: 4659DescriptionGiven an undirected weighted graph G, you should find one of原创 2017-09-13 10:41:36 · 209 阅读 · 0 评论 -
poj 3013 big christmas tree 最短路SPFA
Big Christmas Tree Christmas is coming to KCM city. Suby the loyal civilian in KCM city is preparing a big neat Christmas tree. The simple structure of the tree is shown in right picture.原创 2017-07-22 09:02:05 · 215 阅读 · 0 评论 -
HDU1595:find the longest of the shortest(spfa+记录路径)
Marica is very angry with Mirko because he found a new girlfriend and she seeks revenge.Since she doesn't live in the same city, she started preparing for the long journey.We know for every road how m原创 2017-07-21 18:24:08 · 224 阅读 · 0 评论 -
nyoj973天下第一spfa环路判断
天下第一时间限制:1000 ms | 内存限制:65535 KB难度:3描述AC_Grazy一直对江湖羡慕不已,向往着大碗吃肉大碗喝酒的豪情,但是“人在江湖漂,怎能 不挨刀",”人在江湖身不由己",如果自己的武功太差,在江湖会死的很惨,但是AC_Grazy没有 武功秘籍练不了绝世武功.有道是“山重水复疑无路,柳暗花明又一村”,在A原创 2017-07-17 18:23:47 · 258 阅读 · 0 评论 -
nyoj127
星际之门(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述公元3000年,子虚帝国统领着N个星系,原先它们是靠近光束飞船来进行旅行的,近来,X博士发明了星际之门,它利用虫洞技术,一条虫洞可以连通任意的两个星系,使人们不必再待待便可立刻到达目的地。帝国皇帝认为这种发明很给力,决定用星际之门把自己统治的各个星系连结在一起。可以原创 2017-07-17 18:19:40 · 196 阅读 · 0 评论 -
nyoj42一笔画问题
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有两个正整数A,B(0输出原创 2017-07-17 17:58:11 · 221 阅读 · 0 评论 -
Poj 2082 Terrible Sets
Terrible SetsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5466 Accepted: 2792DescriptionLet N be the set of all natural numbers {0 , 1 , 2 , . . . }, and R be the set of all real number...原创 2018-05-15 20:40:41 · 169 阅读 · 0 评论