Coldfresh的博客

keeeeeep!~

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

【51nod 1274】 最长递增路径 (dp)

**题目来源: Codility 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题** 一个无向图,可能有自环,有重边,每条边有一个边权。你可以从任何点出发,任何点结束,可以经过同一个点任意次。但是不能经过同一条边2次,并且你走过的路必须满足所有边的权值严格...

2018-09-13 14:00:58

阅读数:36

评论数:0

直径 HYSBZ - 3124(树的直径)

小Q最近学习了一些图论知识。根据课本,有如下定义。树:无回路且连通的无向图,每条边都有正整数的权值来表示其长度。如果一棵树有N个节点,可以证明其有且仅有N-1 条边。 路径:一棵树上,任意两个节点之间最多有一条简单路径。我们用 dis(a,b) 表示点a和点b的路径上各边长度之和。称dis(a,...

2018-05-15 18:02:34

阅读数:44

评论数:0

The Accomodation of Students HDU - 2444(二分匹配判断+最大匹配)

There are a group of students. Some of them may know each other, while others don’t. For example, A and B know each other, B and C know each other. B...

2018-04-26 14:58:20

阅读数:38

评论数:0

Minimum spanning tree for each edge CodeForces - 609E(ST算法+树链剖分(或倍增LCA)+最小生成树)

Connected undirected weighted graph without self-loops and multiple edges is given. Graph contains n vertices and m edges. For each edge (u, v) find...

2018-03-21 13:49:34

阅读数:82

评论数:0

(pat)A1087. All Roads Lead to Rome

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 gaini...

2018-03-10 13:37:26

阅读数:87

评论数:0

(pat)A1034. Head of a Gang

One way that the police finds the head of a gang is to check people’s phone calls. If there is a phone call between A and B, we say that A and B is r...

2018-03-07 10:30:28

阅读数:45

评论数:0

Bomb HDU - 5934(tarjan)

There are N bombs needing exploding. Each bomb has three attributes: exploding radius riri, position (xi,yi)(xi,yi) and lighting-cost cici which mean...

2017-09-20 17:57:44

阅读数:114

评论数:0

Ant Trip HDU - 3018(一笔画)

Ant Country consist of N towns.There are M roads connecting the towns. Ant Tony,together with his friends,wants to go through every part of the count...

2017-08-18 13:39:52

阅读数:100

评论数:0

欧拉回路定义(HDU - 1878 )

欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 < N < 1000 )和边数M;随后的M行对应M条边,每行给出一对正...

2017-08-18 12:59:24

阅读数:170

评论数:0

危险系数(又名:风险度量)(并查集)

问题描述 抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不连...

2017-04-07 00:32:43

阅读数:274

评论数:0

网络寻路(深搜)

问题描述 X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地。该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同,但中间节点必须不同。如下图所示的网络。1 -> 2 ...

2017-04-05 14:53:12

阅读数:222

评论数:0

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