随笔分类 -  图论-二分图相关

vijos 1605 双栈排序 - 贪心 - 二分图
摘要：题目传送门 传送门I 传送门II 题目大意 双栈排序，问最小字典序操作序列。 题目传送门 传送门I 传送门II 题目大意 双栈排序，问最小字典序操作序列。 不能发现两个数$a_{j}, a_{k}\ \ (j < k)$不能放在同一个栈的充分必要条件时存在一个$i$使得$j < k < i$且$a_ 阅读全文
posted @ 2018-10-12 22:40 阿波罗2003 阅读(220) 评论(0) 推荐(0) 编辑
hdu 1151 Air Raid - 二分匹配
摘要：Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an inter 阅读全文
posted @ 2017-07-06 17:45 阿波罗2003 阅读(167) 评论(0) 推荐(0) 编辑
poj 2584 T-Shirt Gumbo - 二分匹配
摘要：Description Boudreaux and Thibodeaux are student volunteers for this year's ACM South Central Region's programming contest. One of their duties is to 阅读全文
posted @ 2016-10-11 21:04 阿波罗2003 阅读(191) 评论(0) 推荐(0) 编辑
poj 1274 The Prefect Stall - 二分匹配
摘要：Description Farmer John completed his new barn just last week, complete with all the latest milking technology. Unfortunately, due to engineering prob 阅读全文
posted @ 2016-07-18 21:33 阿波罗2003 阅读(230) 评论(0) 推荐(0) 编辑