ZQDNR

被poj 2155坑了一天多，最后写了个随机测试数据生成，终于找到的错误，为了以后写测试数据不在重新学习，在此备忘一下.1，头文件包含,因为rand() , srand() 需要 ; ,因为time() 需要;2，srand((int)time(NULL)) , 定义生成随机种子。3，rand()%n , 生成 [ 0 , n] 的随机数 ; rand()%n+ x , 生成 [x

此博文长期更新题目杂想第一题 网络流 源于poj 1659 poj 1859这道题解法是Havel-Hakimi定理 我出的题目 一个有向图，已知各点的初度和入度，目标是还原整幅图 解法是：拆点，从源点向1-N建边，流的大小为入度，各点向1’-N’建边，流的大小为1，1’ - N’向汇点建边流的大小为出度，求解最大流 如果 最大流

orz

模板