1123: [POI2008]BLO Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Byteotia城市有n个 towns m条双向roads. 每条 road 连接 ...
分类：
其他好文 时间：
2016-09-25 08:28:57
阅读次数：
183
题意： 给一张N个点N条有向边的图，边可以逆向。问任意逆向若干条边使得这张图无环的方案数(mod 1e9+7)。 n<=200000 思路：三个样例给的好 找规律方便很多 易得有N点的环有(2^n)-2中改法，除了不改和都改 剩下的都是链，设除环外还有K个点，他们的总贡献就是2^k，因为都是一条边相 ...
分类：
其他好文 时间：
2016-09-23 21:20:53
阅读次数：
191
题意：John有n个牛棚，每个牛棚都住着一些牛，这些牛喜欢串门（drop around， 学到了。。。），所以John想要建几条路把他们连接起来。他选择的方法是建两个相连中转站，然后每个牛棚连接其中一个中转站就好啦。现在的问题是有一些牛相互憎恨，所以不能连同一个中转站，而又有一些牛相互喜欢，必须连同 ...
分类：
其他好文 时间：
2016-09-21 12:59:55
阅读次数：
136
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 24307 Accepted: 11430 Description The Head Elder of the tropical island of Lagrishan has a ...
分类：
其他好文 时间：
2016-09-20 23:52:00
阅读次数：
222
bzoj1621[Usaco2008 Open]Roads Around The Farm分岔路口 题意： n头牛在路上走，每当它们走到岔路，如果这些牛可以分为数量相差刚好为k的两群，那么它们就会分成这样的两群往前走，否则就会停下来吃草。问最后有多少群在吃草。n≤10^9，k≤1000。 题解： 暴 ...
分类：
其他好文 时间：
2016-09-18 21:01:08
阅读次数：
152
Constructing Roads In JGShining's Kingdom Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23467 ...
分类：
其他好文 时间：
2016-09-09 13:27:08
阅读次数：
158
题解: 树形dp+背包 dp[i][j]表示以i为根，保留j个节点所需要删除的最少边数 默认1为根。在最后计算时，非1的树根要加1(砍去父亲节点) 注意初始化。。。。。 代码: ...
分类：
其他好文 时间：
2016-09-08 21:29:42
阅读次数：
181
Problem G Repairing a Road You live in a small town with R bidirectional roads connecting C crossings and you want to go from crossing 1 to crossing C ...
分类：
其他好文 时间：
2016-09-05 09:03:04
阅读次数：
172
N cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters associated with it: the road length and the toll th ...
分类：
其他好文 时间：
2016-09-05 06:49:29
阅读次数：
198
题目链接：http://poj.org/problem?id=1947 一共有n个节点，要求减去最少的边，行号剩下p个节点。问你去掉的最少边数。 dp[u][j]表示u为子树根，且得到j个节点最少减去的边数。 考虑两种情况，去掉孩子节点v与去不掉。 （1）去掉孩子节点：dp[u][j] = dp[u ...
分类：
其他好文 时间：
2016-09-04 19:16:02
阅读次数：
233
