Alex_McAvoy的博客

I'm not there,I'm not die.

排序:
默认
按更新时间
按访问量
RSS订阅

Road Repairs(CF-240E)

Problem Description A country named Berland has n cities. They are numbered with integers from 1 to n. City with index 1 is the capital of the count...

2019-08-01 10:47:54

阅读数 92

评论数 0

Command NetWork(POJ-3164)

Problem Description After a long lasting war on words, a war on arms finally breaks out between littleken’s and KnuthOcean’s kingdoms. A sudden and ...

2019-01-05 18:31:43

阅读数 111

评论数 0

Ice_cream’s world II(HDU-2121)

Problem Description After awarded lands to ACMers, the queen want to choose a city be her capital. This is an important event in ice_cream world, an...

2019-01-05 17:25:55

阅读数 116

评论数 2

图论 —— 最小树形图

【概述】 最小树形图,就是给出一个带权有向图,从中指定一个特殊的结点 root,求一棵以 root 为根的有向生成树 T,且使得 T 中所有边权值最小。 简单来说,最小树形图就是有向图的最小生成树。 【朱刘算法】 1.过程 简单来说,朱刘算法分为四个过程: 1)求最短弧集合 E 2)...

2019-01-05 16:48:21

阅读数 414

评论数 0

提示
确定要删除当前文章?
取消 删除