摘要： pku2391：感觉这是一个不错的最大流的题目。题目大意:有n个农场和m条连接这些农场的路径，牛们走过某条边时都需要一个时间（也就是每条边有一个权值）。牛是很怕下雨的，每个农场有一个牛棚，用来避雨。每个农场两个参数——一个是当前这个农场里牛的个数，另一个是这个农场的牛棚可以容纳的牛的个数。每头牛均可以走到其他农场去避雨，现在暴风雨就要来了，问牛们最少需要走多长时间才能保证每头牛都不会被雨淋到，如果无解则输出-1.解法：看完题目之后大致有两种思路，一种是贪心——每次寻找最短路，类似于最小费用流每次寻找最小费用路。注意此处和最小费用流是不同的，最小费用流最优化的值是：sigma(f(i,j)*co 阅读全文

摘要： 第一次做Codeforces的比赛，和TopCoder是不大一样。。。。第一题：我反复看了5、6分钟的题，到最后得出一个结论——这个题确实是这么水的一个题。。。主体代码就3行cin && cout 。。。。第二题：题目背景有点奇怪。。。本质就是给定n个数a1,a2,a3.....an，然后求一下[1+(a1-1)*1]+[1+(a2-1)*2]+[1+(a3-1)*3]+...+[1+(an-1)*n]，输出就可以了，注意long long 的使用。第三题：和前面两道题一样。。。不知道出题人怎么想的。。。要把题目描述成这个样子。。。。实质含义就是，判断一个图是否是这样构成的：1 阅读全文