Antenna Placement
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6438
Accepted: 3176
看了别人的题解才过的。。。 渣啊。。
最主要的是构图
城市才是要构造的二分图的顶点！
构造方法如下：
例如输入：
*o...
分类：
其他好文 时间：
2014-07-19 11:11:54
阅读次数：
237
KM 构图求最小权值匹配保证最小的权值,所连的边一定是能够不相交的.AntsTime Limit:3000MSMemory Limit:Unknown64bit IO Format:%lld & %llu[Submit] [Go Back] [Status]DescriptionYoung nat....
分类：
其他好文 时间：
2014-07-19 00:24:57
阅读次数：
297
ECShop2.5.1的结构图及各文件相应功能介绍ECShop2.5.1_Betaupload的目录┣activity.php活动列表┣affiche.php广告处理文件┣affiliate.php生成商品列表┣article.php文章内容┣article_cat.php文章分类┣auction....
分类：
其他好文 时间：
2014-07-18 19:07:01
阅读次数：
475
Pjlib的链表结构跟常见的链表结构有所区别，如下图所示： 图1：一般链表结构 图2：pjlib中的链表结构可以看到一般的双向链表是链表节点包含数据域，而pjlib中是数据域包含链表节点。一般的链表指针域是链表结构的指针，而pjlib中是数据结构的指针。这种结构的优势我还没有体会到，可能要慢慢体会吧...
分类：
其他好文 时间：
2014-07-18 18:37:52
阅读次数：
183
点击打开链接
题目：在一个N * M 的矩阵草原上，分布着羊和狼，每个格子只能存在0或1只动物。现在要用栅栏将所有的狼和羊分开，问怎么放，栅栏数放的最少，求出个数？
解析：将狼群看作一个集合，羊群看作一个集合。然后设置源点和汇点，将两点至存在动物的点的距离赋值为1，构图，由于求得是栅栏数，从存在动物的位置向四周发散点赋值为1，即该方向放置一个栅栏。然后可以发现变成了求最小割，即求出最大流。...
分类：
其他好文 时间：
2014-07-18 15:10:40
阅读次数：
302
