图论
文章平均质量分 85
yasolx
ACMer
展开
-
HDU 1045 Fire Net(二分图最大匹配)
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12126 Accepted Submission(s): 7315Problem DescriptionSuppose that we原创 2017-07-10 14:26:20 · 319 阅读 · 0 评论 -
POJ 2728 Desert King(最优比率生成树)
Desert King Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 26364 Accepted: 7307 Description David the Great has just become the king of a desert country. To win the respect of his peo原创 2017-08-09 21:08:19 · 473 阅读 · 0 评论 -
HDU 3335 Divisibility(Dilworth定理+最小路径覆盖)
DivisibilityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2043 Accepted Submission(s): 823Problem DescriptionAs we know,the原创 2017-08-20 19:50:20 · 895 阅读 · 0 评论 -
hdu 1522 Marriage is Stable(稳定婚姻问题)
Marriage is StableTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1266 Accepted Submission(s): 667Special JudgeProblem Descriptio原创 2017-08-21 18:03:26 · 652 阅读 · 0 评论 -
BZOJ 4337 树的同构(树的hash)
4337: BJOI2015 树的同构Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 684 Solved: 282[Submit][Status][Discuss]Description树是一种很常见的数据结构。我们把N个点,N-1条边的连通无向图称为树。若将某个点作为根,从根开始遍历,则其它的点都有一个前驱,原创 2017-08-15 09:23:58 · 421 阅读 · 0 评论 -
HDU 6072 Logical Chain(Kosaraju+bitset优化)
Logical ChainTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 71 Accepted Submission(s): 28Problem DescriptionEvery time yo原创 2017-08-05 20:16:34 · 1392 阅读 · 3 评论 -
HDU 6166 Senior Pan(二进制划分集合)
Senior PanTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 166 Accepted Submission(s): 39Problem DescriptionSenior Pan fail原创 2017-08-22 20:26:36 · 924 阅读 · 0 评论 -
HITOJ 2739 The Chinese Postman Problem(有向带权图上的中国邮递员问题)
The Chinese Postman Problem Source : bin3 Time limit : 1 sec Memory limit : 64 M Submitted : 530, Accepted : 177 A Chinese postman is assigned to a small town in China to deliver letters. In t原创 2017-09-05 08:58:52 · 5077 阅读 · 0 评论 -
POJ 2449 Remmarguts' Date(K短路)
Remmarguts' DateTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 30907 Accepted: 8438Description"Good man never makes girls wait or breaks an appointme原创 2017-08-27 15:15:43 · 403 阅读 · 0 评论 -
POJ 3155 Hard Life(最大密度子图)
Hard Life Time Limit: 8000MS Memory Limit: 65536K Total Submissions: 9111 Accepted: 2648 Case Time Limit: 2000MS Special Judge DescriptionJohn is a Chief Executive Officer at a private原创 2017-08-11 10:48:48 · 513 阅读 · 0 评论 -
HDU 6071 Lazy Running(同余+最短路)
Lazy RunningTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 287 Accepted Submission(s): 126Problem DescriptionIn HDU, you h原创 2017-08-04 15:13:36 · 1486 阅读 · 5 评论 -
HDU 6041 I Curse Myself(仙人掌+tanjan)
I Curse MyselfTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 475 Accepted Submission(s): 76Problem DescriptionThere is a c原创 2017-07-26 18:45:36 · 1737 阅读 · 0 评论 -
HDU 5361 In Touch(并查集实现区间删除)
In TouchTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2302 Accepted Submission(s): 617Problem DescriptionThere are n soda原创 2017-08-01 09:18:53 · 376 阅读 · 0 评论 -
HDU 4085 Peach Blossom Spring(斯坦纳树)
Peach Blossom SpringTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2808 Accepted Submission(s): 1087Problem Description原创 2017-08-08 18:57:58 · 656 阅读 · 0 评论 -
HDU 6064 RXD and numbers(BEST theorem)
RXD and numbersTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 40 Accepted Submission(s): 16Problem Description RXD has a sequence A1,A2,原创 2017-08-02 11:09:22 · 1270 阅读 · 0 评论 -
POJ 1422 && ZOJ 1525 Air Raid(有向图最小路径覆盖)
Air RaidTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8127 Accepted: 4865DescriptionConsider a town where all the streets are one-way and each street原创 2017-02-08 18:13:47 · 571 阅读 · 0 评论 -
HDU 1599 find the mincost route(无向图最小环)
find the mincost routeTime Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5648 Accepted Submission(s): 2269Problem Description杭州有原创 2017-08-09 14:55:20 · 704 阅读 · 0 评论 -
HDU 3605 Escape(最大流+合并点)
EscapeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 10116 Accepted Submission(s): 2424Problem Description2012 If this is th原创 2017-07-14 08:54:14 · 507 阅读 · 1 评论 -
HDU 6035 Colorful Tree(虚树)
Colorful TreeTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 443 Accepted Submission(s): 155Problem DescriptionThere is a t原创 2017-07-26 10:11:18 · 2060 阅读 · 0 评论 -
HDU 6141 I am your Father!(最小树形图+权值编码)
I am your Father!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 173 Accepted Submission(s): 37Problem Description> Darth Vad原创 2017-08-18 09:41:15 · 1211 阅读 · 0 评论 -
HDU 6187 Destroy Walls(对偶图最小生成树)
Destroy WallsTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 236 Accepted Submission(s): 96Problem Description Long times ago, there are原创 2017-09-06 08:58:06 · 1379 阅读 · 1 评论 -
HDU 2454 Degree Sequence of Graph G(Heavel定理)
Degree Sequence of Graph GTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2717 Accepted Submission(s): 1168Problem Description Wang Haiyang原创 2017-09-06 09:47:42 · 1106 阅读 · 0 评论 -
POJ 3463 Sightseeing(最短路次短路计数)
SightseeingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9444 Accepted: 3319DescriptionTour operator Your Personal Holiday organises guided bus trip原创 2017-08-28 19:58:21 · 494 阅读 · 0 评论 -
WOJ 29 Werewolf(树形DP+枚举)
Input file: standard inputOutput file: standard output Time limit: 1 secondMemory limit: 512 mebibytesGenerally, ACMers play Werewolf game anywhere when they go out for any programming conte原创 2017-04-11 17:10:48 · 564 阅读 · 0 评论 -
POJ 3692 Kindergarten (补图+最大独立集)
KindergartenTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6313 Accepted: 3104DescriptionIn a kindergarten, there are a lot of kids. All girls of the原创 2016-07-28 08:31:56 · 724 阅读 · 0 评论 -
HDU 1598 find the most comfortable road(极差最小路)
find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6173 Accepted Submission(s): 2644Problem Description原创 2016-07-13 10:24:33 · 539 阅读 · 0 评论 -
Codeforces 864F Cities Excursions(离线处理+Tarjan)
F. Cities Excursions time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output There are n cities in Berland. Some pairs of them are connected with原创 2017-10-01 22:57:52 · 733 阅读 · 0 评论 -
Codeforces 808F Card Game(和是素数二分图建图+二分图带权最大独立集)
F. Card Game time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Digital collectible card games have become very popular recently. So Vova dec原创 2017-10-13 12:04:42 · 573 阅读 · 0 评论 -
51Nod 1499 图(最小割+边在割的一边有收益建图)
1499 图 基准时间限制:2 秒 空间限制:262144 KB 分值: 80 难度:5级算法题 给一个无向图,你要将这些点分成A、B两个集合,使得满足A的导出子图是一个完全图,而B的导出子图是一个没有边的图。 但是事实上你不一定能够做到,所以你允许有错误。我们定义一个完美值为: 1.如果A中两点有边相连,则增加|i-j|的完美值。 2.如果B中两点无边相连,则增加|i-j|的完美值。原创 2017-10-15 13:16:16 · 453 阅读 · 0 评论 -
Codeforces 274D Lovely Matrix(拓扑排序+建图)
D. Lovely Matrix time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Lenny had an n × m matrix of positive integers. He loved the matrix so mu原创 2017-10-25 16:30:57 · 811 阅读 · 0 评论 -
HDU 6184 Counting Stars(无向图三元环计数)
Counting StarsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 459 Accepted Submission(s): 115Problem Description Little A is an astronomy l原创 2017-09-05 20:49:24 · 1824 阅读 · 1 评论 -
HDU 5556 Land of Farms(枚举+二分图匹配)
Land of FarmsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 526 Accepted Submission(s): 174 Problem Description Farmer John and his broth原创 2017-10-01 16:22:16 · 405 阅读 · 0 评论 -
HihoCoder 1252 Kejin Game(最小割+点在割的一侧有花费建图)
Nowadays a lot of Kejin games (the games which are free to get and play, but some items or characters are unavailable unless you pay for it) appeared. For example, Love Live, Kankore, Puzzle & Dragon,原创 2017-10-08 20:16:09 · 606 阅读 · 0 评论 -
Codeforces 804D Expected diameter of a tree(树的直径)
F. Expected diameter of a tree time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output Pasha is a good student and one of MoJaK’s best friends. He原创 2017-10-07 23:16:16 · 539 阅读 · 0 评论 -
洛谷OJ 1155 双栈排序(二分图染色)
题目描述Tom最近在研究一个有趣的排序问题。如图所示,通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。操作a如果输入序列不为空,将第一个元素压入栈S1操作b如果栈S1不为空,将S1栈顶元素弹出至输出序列操作c如果输入序列不为空,将第一个元素压入栈S2操作d如果栈S2不为空,将S2栈顶元素弹出至输出序列如果一个1~n的排列P可以通过一系列操作使得输出序列为1,2,…,(n-1)原创 2017-09-06 16:50:44 · 624 阅读 · 1 评论 -
POJ 3680 Intervals(区间覆盖建图)
Intervals Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 8549 Accepted: 3641 DescriptionYou are given N weighted open intervals. The ith interval covers (ai, bi) and weighs wi.原创 2017-09-07 14:40:43 · 599 阅读 · 0 评论 -
BZOJ 2597 [Wc2007]剪刀石头布(凸费用流问题)
2597: [Wc2007]剪刀石头布Time Limit: 20 Sec Memory Limit: 128 MBSec Special Judge Submit: 1464 Solved: 663 [Submit][Status][Discuss] Description在一些一对一游戏的比赛(如下棋、乒乓球和羽毛球的单打)中,我们经常会遇到A胜过B,B胜过C而C又胜过A的有趣情况,原创 2017-09-07 18:55:04 · 595 阅读 · 0 评论 -
Codeforces 845G Shortest Path Problem?(异或最短路)
G. Shortest Path Problem?time limit per test3 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputYou are given an undirected graph原创 2017-08-28 14:05:31 · 2572 阅读 · 3 评论 -
2017乌鲁木齐赛区网络赛 I Colored Graph(完全图边定向构造)
I: Colored Graph time limit 1000ms memory limit 131072KB In graph theory, graph colouring is a special case of graph labelling. It is an assignment of labels traditionally called colours to edges原创 2017-09-09 18:26:32 · 1469 阅读 · 0 评论 -
Codeforces 839E Mother of Dragons(最大团)
E. Mother of Dragonstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n castles in the Lannister's原创 2017-08-31 19:52:54 · 632 阅读 · 0 评论