图论:二分图
文章平均质量分 84
Killerfear
这个作者很懒,什么都没留下…
展开
-
(beginer) 最小权匹配 UVA 1045 - The Great Wall Game
Hua and Shen have invented a simple solitaire board game that they call ``The Great Wall Game." The game is played with n stones on an n×n grid. The stones are placed at random in the squares of th原创 2014-02-08 09:55:19 · 1448 阅读 · 0 评论 -
(beginer) 二分图(最大独立集) UVA 12168 Cat vs. Dog
Problem C - Cat vs. DogTime limit: 2 secondsThe latest reality show has hit the TV: ``Cat vs. Dog''. In this show, a bunch of cats and dogs compete for the very prestigious Best Pet Ever title. In原创 2014-02-08 09:55:21 · 901 阅读 · 0 评论 -
(intermediate) 最小权匹配 UVA 10888 - Warehouse
Problem BWarehouseInput: Standard InputOutput: Standard Output A number of boxes is to be moved in a warehouse. The warehouse can be modeled as a grid where each square is the equal to the原创 2014-03-27 19:12:19 · 852 阅读 · 0 评论 -
(beginer) UVA 最小费用流 1349 Optimal Bus Route Design
A big city wants to improve its bus transportation system. One of the improvement is to add scenic routes which go es through attractive places. Your task is to construct a bus-route-plan for sight-se原创 2014-03-24 18:54:26 · 752 阅读 · 0 评论 -
最大匹配模板
#include#include#include#include#includeusing namespace std;#define LL long longconst short inf = 1<<14;const int maxn = 3000 + 5;int rain;int n, m;inline int max(int a, int b) { return a >原创 2014-05-07 18:00:02 · 500 阅读 · 0 评论 -
最大匹配 BZOJ 1059: [ZJOI2007]矩阵游戏
1059: [ZJOI2007]矩阵游戏Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1789 Solved: 871[Submit][Status]Description小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)原创 2014-05-29 00:04:08 · 1056 阅读 · 0 评论 -
强连通 UVA 1327 King's Quest
Once upon a time there lived a king and he had N sons. And there were N beautiful girls in the kingdom and the king knew about each of his sons which of those girls he did like. The sons of the king原创 2014-08-02 14:58:56 · 581 阅读 · 0 评论 -
二分图 UVA 1459 Flowers Placement
DescriptionBytetown has a long tradition in organizing an international flower exhibition. Professor Feuerbach, a true flower lover, visited the exhibition this year. He was pleased by the mos原创 2014-08-04 16:51:13 · 457 阅读 · 0 评论 -
(intermediate) 二分图(边着色) UVA 10615 Rooks
Problem GRooksInput: Standard InputOutput: Standard Output Time Limit: 8 Seconds Given a chessboard NxN, on which the rooks are placed. You have to color those rooks in a minimal number of原创 2014-02-08 09:55:24 · 2353 阅读 · 0 评论