2016 年 10月 26 日随笔档案 - Pat

2016年10月26日

摘要： hihoCoder Challenge 23, Prob. A 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述有一个$n$个点的无向正权图$G$，这个图是连通的，小Y知道这些点两两之间的最短路的长度。小J想要构造一个新的无向正权图$G'$，使得新图中两两之间的最短路的阅读全文

posted @ 2016-10-26 18:34 Pat 阅读(220) 评论(0) 推荐(0) 编辑

图论.连通性专题

摘要：开一个关于图的连通性的专题,内容包括: 无向图的割点、桥、双连通分量有向图的强连通分量最大团极大团全局最小割最短路相关 Introduction to Algorithms 3rd edition, page 621, Problem 22 2 Articulation points, b 阅读全文

posted @ 2016-10-26 18:30 Pat 阅读(387) 评论(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.

原来我什么都不懂。

公告

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. 原来我什么都不懂。

公告

「以解决问题为乐」

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

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.

原来我什么都不懂。