随笔分类 - 树形DP

hihoCoder #1763 道路摧毁

摘要：题目大意 A 国一共有 $n$ 个城市且有 $n 1$ 条双向道路，且任意两个城市都可以通过道路互相到达。现在 B 国给出了两个城市的集合 $X,Y$，你需要摧毁若干条 A 国的道路，使得任意一个在 X 中的城市无法到达任何一个 Y 中的城市。现在给定每条道路摧毁需要付出的代价，求一个代价之和最阅读全文

posted @ 2018-06-11 13:29 Pat 阅读(192) 评论(0) 推荐(0)

HDU 2196 computer

摘要：传送门 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description A school bought the first computer some time ago(so this computer 阅读全文

posted @ 2015-10-13 08:53 Pat 阅读(378) 评论(0) 推荐(0)

Pat

「以解决问题为乐」

真的喜欢么？真的喜欢就去做吧。

Lost Boy Calling 。。。。

... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code.

This is an obscurity that catches the unwary.

原来我什么都不懂。

随笔分类 - 树形DP

公告

Pat

「以解决问题为乐」 真的喜欢么？真的喜欢就去做吧。 Lost Boy Calling 。。。。 ... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code. This is an obscurity that catches the unwary. 原来我什么都不懂。

随笔分类 - 树形DP

公告

「以解决问题为乐」

真的喜欢么？真的喜欢就去做吧。

Lost Boy Calling 。。。。

... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code.

This is an obscurity that catches the unwary.

原来我什么都不懂。