摘要：
P1972 [SDOI2009]HH的项链 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种 阅读全文
摘要：
P2598 [ZJOI2009]狼和羊的故事 题目描述 “狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” $Orez$听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ $Orez$的羊狼圈可以看作一个$n m$个矩阵格子，这个矩阵的边 阅读全文
摘要：
P1344 [USACO4.4]追查坏牛奶Pollutant Control 题目描述 你第一天接手三鹿牛奶公司就发生了一件倒霉的事情：公司不小心发送了一批有三聚氰胺的牛奶。很不幸，你发现这件事的时候，有三聚氰胺的牛奶已经进入了送货网。这个送货网很大，而且关系复杂。你知道这批牛奶要发给哪个零售商，但 阅读全文
摘要：
前言： 自己的DINIC 别人的DINIC 于是决定改掉自己的DINIC。 之前写的是栈模拟dfs 现在参考的是《算法竞赛进阶指南》 Code： 阅读全文
摘要：
P2376 [USACO09OCT]津贴Allowance 题目描述 作为创造产奶纪录的回报，$Farmer$ $John$决定开始每个星期给$Bessie$一点零花钱。 $FJ$有一些硬币，一共有$N(1b'$，所以$f f' =0$ 命题得证。 当然，我们肯定不能一次次的枚举每一周，否则会$T$ 阅读全文
摘要：
P1144 最短路计数 题目描述 给出一个$N$个顶点$M$条边的无向无权图，顶点编号为$1 N$。问从顶点1开始，到其他每个点的最短路有几条。 输入输出格式 输入格式： 第一行包含2个正整数$N,M$，为图的顶点数与边数。 接下来$M$行，每行2个正整数$x,y$，表示有一条顶点$x$连向顶点$y 阅读全文
摘要：
P2047 [NOI2007]社交网络 题目描述 在社交网络（$social$ $network$）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有$n$个人，人与人之间有不同程度的关系。我 们将这个关系网络对应到一个$n$个结点的无向图上，两个不同的人若互 阅读全文