摘要: 闲扯 这个题还是挺裸的一个最大流,只是需要建个图就行了。 可是为什么我连边都能连反啊。。。。 Solution 因为两组关系里面都知道书,所以书放中间,两边分别放练习册和答案。 虚拟一个超级源点,分别连向 $N1$ 本练习册,每条边的流量都为 $1$ ,因为每个都只能用来配对一次(下同)。 虚拟一个 阅读全文
posted @ 2019-08-18 13:08 TheShadow 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 闲扯 所以我还是不会做网络流啊。。。 打个模板多轻松啊,为什么还要建图呢,~~天空这么蓝,森林那么绿,这个世界多么美好啊!~~ 建图的套路感觉好多啊。。还是慢慢学吧。。 Solution 题目分析/建图 因为限制了方向,同时还限制了每一个最多取一次,要求和最大,想到了什么?~~什么都没想到~~ 最大 阅读全文
posted @ 2019-08-18 09:58 TheShadow 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 闲扯 听说这题是分层图板子题?? 蒟蒻表示没学过啊,但是感觉直接拆点就可以了啊 $qwq$ 不是和 $NOI2019\ D1\ T1$ 一毛一样吗(雾)~~其实是由于那道题数据过水~~ Solution 光看题面,已经很明确的说明了要求最短路,但是有一个附加条件,可以有 $k$ 次乘坐航班不要钱~~ 阅读全文
posted @ 2019-08-18 08:23 TheShadow 阅读(117) 评论(0) 推荐(0) 编辑