Melacau----论一个蒟蒻的自我修养

摘要： 最近打的一场校内训练的某题原题。。。 题目如下： Description INPUT OUTPUT SAMPLEINPUT SAMPLEOUTPUT HINT 以下是题解 题意简析：题目就是给你一张有向图，你可以对图中所有边的边权加上或者减去一个整数，使得从1~n的最短路在非负的前提下最小。 解题思 阅读全文

摘要： 继续网络流的学习。。。。 题意简析：就是给你张图，叫你求最小割。 解题思路：最小割=最大流，按题意见图跑一次就好了。 附代码： 本文由Melacau编写，Melacau代表M星向您问好，如果您不是在我的博客http://www.cnblogs.com/Melacau上看到本文，请您向我联系，emai 阅读全文

摘要： 最近在学网络流，老师叫我做这题，然后就A了。。 原题地址：https://www.luogu.org/problem/show?pid=2764 解题思路：网络流跑最大匹配，路径数就是节点数-匹配数。 附代码： 本文由Melacau编写，Melacau代表M星向您问好，如果您不是在我的博客http: 阅读全文

摘要： 问题来源：IOI1998 D2T1 题意：就是在一个平面内给出n个矩形，叫你计算将这些矩形合并以后，新图形的周长。 例如： 上图是原本的矩形们 >合并后的图形 解题思路：拿一条扫描线横着扫一次，遇到左边的边就在这条扫描线上+1，遇到右边的边就在这条扫描线上-1，在边被扫到的时候计算一下线上为0的个数 阅读全文