Indeed there are many different tourist routes from our city to Rome. You are supposed to find your clients the route with the least cost while gainin ...
分类：
其他好文 时间：
2018-02-04 14:41:00
阅读次数：
150
There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this "How far is it if I want ...
分类：
编程语言 时间：
2018-01-26 22:50:46
阅读次数：
228
题目来源： http://poj.org/problem?id=2255 题目描述： Description Little Valentine liked playing with binary trees very much. Her favorite game was constructing ...
分类：
其他好文 时间：
2018-01-25 00:29:17
阅读次数：
171
两天总算刷完了这六题，也算是有些收获吧。 先来说说建图的问题，之前我们可以看到都是建两条边，而这题得建四条边，为什么呢？ 因为根据实际情况考虑吧他们前后都有可能。 所以在这里我们要得出结论，2-Sat题目就如同网络流，差分约束一样，根据题意给出的限制条件建图。 然后再说说这个tarjan，作用是用来 ...
分类：
其他好文 时间：
2018-01-18 20:35:37
阅读次数：
162
http://poj.org/problem?id=2631 树的直径裸题 dfs/bfs均可 ...
分类：
其他好文 时间：
2018-01-14 13:07:54
阅读次数：
158
题目描述 In country A, some roads are to be built to connect the cities。However, due to limited funds, only some roads can be built.That is to say，if the ...
分类：
其他好文 时间：
2017-12-24 21:36:59
阅读次数：
256
题目描述 Farmer John has N barren pastures (2 <= N <= 100,000) connected by N-1 bidirectional roads, such that there is exactly one path between any two p ...
分类：
其他好文 时间：
2017-12-23 23:10:48
阅读次数：
218
1626: [Usaco2007 Dec]Building Roads 修建道路 Description Farmer John最近得到了一些新的农场，他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达（也就是说，从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场）。有些农场之间 ...
分类：
其他好文 时间：
2017-12-22 19:42:21
阅读次数：
125
调了半天居然还能是线段树写错了，药丸 这题大概是类似一个树形DP的东西。设$dp[i]$为修完i这棵子树的最小代价，假设当前点为$x$，但是转移的时候我们不知道子节点到底有没有一条越过$x$的路。如果我们枚举每条路去转移，会发现这条路沿线上的其他子树的答案难以统计，那怎么办呢，我们可以让这条路向上回 ...
分类：
其他好文 时间：
2017-12-22 14:59:58
阅读次数：
137
【题目】D. Roads in Yusland 【题意】给定n个点的树，m条严格从下往上的路径，每条路径代价ci，求最少代价使得路径覆盖所有边。n,m<=3*10^5，ci<=10^9。 【算法】树形DP+线段树||可并堆 【题解】 ...
分类：
其他好文 时间：
2017-12-22 12:29:33
阅读次数：
97
