图论
关注
分享
扫一扫
Robert_6277
这个作者很懒，什么都没留下…
展开
-
HDU1285 确定比赛名次 拓扑排序
题目传送门这里正好介绍一下拓扑排序先看一下算法思想选择入度为0的点出队 入度：即题中比它强的队伍 将与出队的点相连的边去掉 重复以上操作,直到所有点都被输出(有环的时候除外) 即题中这句话："输入数据保证是正确的，即输入数据确保一定能有一个符合要求的排名。"保证了没有环 复杂度只有参考这幅图看看看看...原创 2019-01-25 20:01:00 · 316 阅读 · 0 评论 -
LAC 算法总结
To begin with，what is 'LAC'就是说，在一棵树中，照亮个节点的最近路线先来一个模板题题目描述给定一棵n个点的树，Q个询问，每次询问点x到点y两点之间的距离。输入格式：第一行一个正整数n，表示这棵树有n个节点；接下来n−1行，每行两个整数x，y，表示 x，y之间有一条连边； 然后一个整数Q，表示有Q个询问；接下来Q行，每行两个整数x，y表示询问...原创 2019-02-27 21:48:37 · 3031 阅读 · 0 评论 -
二分图的应用（二分图匹配-匈牙利算法）
希望大家都知道哈子是二分图。二分图就是两队节点，内部互不相连，两堆节点之间有边相连。二分图匹配根据其性质易得图中只存在长度为偶数环，可用涂色法，把和该节点相对的节点设成不同的颜色，这样在同一堆的节点颜色相同，假如有矛盾，就不是二分图这里是邻接表版。int n;//节点数vector<int> G[N];//G[i]表示i节点邻接的点，就是邻接表int color[...原创 2019-04-07 23:02:46 · 428 阅读 · 0 评论