摘要：这几天刚学了费用流，找到了这道题来练一练手。 题目： 题目描述 Description 假设以最美观的方式布置花店的橱窗，有F束花，V个花瓶，我们用美学值（一个整数）表示每束花放入每个花瓶所产生的美学效果。为了取得最佳的美学效果，必须使花的摆放取得最大的美学值。 题目描述 Description 假 阅读全文

摘要：题目描述： 这是道题题意有点迷（或者是我语文不好），但其实实际上求的就是图中连通块的个数，然后在连通块与连通块之间连边建图跑最小生成树。但是……这个图可能是不连通的……求桥的数量和总长 于是我立刻想到了一种解法：分别在建好的图中的每一个连通块中跑最小生成树，如果当前连通块已经跑完了就跳转到下一个连通 阅读全文

摘要：最近学了最大流，于是去codevs找了几道最大流裸题（这是我第一次写网络流）。 题目大意：求一个图的最大流（就是这样的裸题） 第一次A网络流的题，发个博客纪念一下。 var n,m,i,j,k,h,t,x,y,z,ans:longint; a:array[0..410,0..410]of longi 阅读全文