图论
Sensente
满船清梦压星河
展开
-
POJ1422 Air Raid(二分图)
POJ 1422http://poj.org/problem?id=1422Air RaidTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9821 Accepted: 5872DescriptionConsider a town where all the streets are one-way and e...原创 2019-08-25 23:04:34 · 148 阅读 · 0 评论 -
最小生成树 学习笔记
一些概念树:无圈无环无向图生成树:走过所有点的树最小生成树:在树的边有权的时候,走过的边加权和最小的生成树最小生成树的两个算法第一个 Kruskal基于贪心策略,不能处理含有负权的树,又被称作加边法。基本操作是将边权从小到大排列,将每个结点看作独立的树,每次将两颗树合并。第二个Prim又称加点法,每次选择代价最小的点加入,逐渐扩张到整个图。...原创 2019-10-10 23:37:25 · 200 阅读 · 0 评论