图论
xushenbao_123
一个技能树点歪的ACMER
展开
-
HDU - 2255 KM算法
奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9609 Accepted Submission(s): 4223Problem Description 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改原创 2017-07-13 21:34:27 · 192 阅读 · 0 评论 -
Codeforces Round #428 (Div. 2) E - Mother of Dragons
题目链接: http://codeforces.com/contest/839/problem/E题意: 将k滴液体,随意分配给这些N个点,这些点有些相连,有些不相连,当两个点有边相连的时候,他们能产生分配的液体乘积之和的价值,求最大价值。看别人题解才懂这题,用最大团来做。查来很多资料才终于懂了极大团和最大团的概念。 团:表示N 个点的集合,这N个点彼此两两连接,既有N(N-1)/2条边。极大团:原创 2017-08-18 15:53:50 · 228 阅读 · 0 评论 -
各种最短路算法比对
转载:http://blog.chinaunix.net/uid-27164517-id-3287891.html用于解决最短路径问题的算法被称做“最短路径算法”,有时被简称作“路径算法”。最常用的路径算法有:Dijkstra算法、A*算法、SPFA算法、Bellman-Ford算法和Floyd-Warshall算法,本文主要介绍其中的三种。 最短路径问题是图论研究中的一个经典算法问题,旨在寻找图转载 2017-10-01 10:22:58 · 546 阅读 · 0 评论