随笔分类 - 图论--网络流
摘要:Matrix Again Problem Description Starvae very like play a number game in the n*n Matrix. A positive integer number is put in each area of the Matrix.E
阅读全文
摘要:Special Fish Problem Description There is a kind of special fish in the East Lake where is closed to campus of Wuhan University. It’s hard to say whic
阅读全文
摘要:方格取数(2) Problem Description 给你一个m*n的格子的棋盘,每个格子里面有一个非负数。从中取出若干个数,使得任意的两个数所在的格子没有公共边,就是说所取数所在的2个格子不能相邻,并且取出的数的和最大。 Input 包括多个测试实例,每个测试实例包括2整数m,n和m*n个非负数
阅读全文
摘要:Drainage Ditches Problem Description Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that th
阅读全文