POJ 1486 Sorting Slides 题解 《挑战程序设计竞赛》

POJ 1486 Sorting Slides 题解 《挑战程序设计竞赛》_第1张图片
POJ 1486 Sorting Slides故纸堆:桌上有n张幻灯片杂乱地叠在一起,给出每张幻灯片的边界和页码坐标,求在不翻动的情况下那些页码可以确定?3.5借助水流解决问题的网络流 二分图匹配如果页码u坐标落在幻灯片v内,则建立一条边(u,v),在完全图上跑二分图匹配必然完美,如果删掉某一条边后变不完美了,说明这条边的对应关系是确定的。#include <iostream> using namespace std; #include ...

继续阅读:码农场 » POJ 1486 Sorting Slides 题解 《挑战程序设计竞赛》

原文链接:http://www.hankcs.com/program/algorithm/poj-1486-sorting-slides.html

你可能感兴趣的:(POJ 1486 Sorting Slides 题解 《挑战程序设计竞赛》)