摘要： 题意:有n个城市和m条道路(双向),一伙小偷准备从S城出发到H城盗窃,为了将这伙小偷抓住,需要在这n个城市中的每一个城市安排一定数量的警察(每个城市警察的数量已经给出),但警察不希望在S城或H城遇到小偷.求解总共需要的最少警察数. 思路：//最小割，把点拆成I,I+N，中间连的点为费用，保证只被切到一次；如果A点和B点相连，2个点连边，边容量为无穷大，保证不被切到 ，由于不能在S,H抓到，所以S,H点和自己S+N,H+N要连无穷大的边，保证不被割到。。 要有拆点的思想。。根据题目的意思来拆。。还要理解网络流的模板。。这个是重点。。 阅读全文

摘要： //昨天的比赛题，，一直往凸包那里想了。。看了别人的思路才懂得。。自己的太笨了。。 //任意选取两个水果，并选出水果上两个端点组成一条直线去切割其他的水果，就是判断直线与线段是否相交（n^3*k^3） //经验：一个方法想不通之后要换别的方法想想。。要有发散的思维。。 阅读全文