随笔分类 -  Algorithm - 图论

摘要:题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1116 题目大意:给你n个字符串,判断是否能够全部成功接龙 aXXXXb - bXXXXc - cXXXXf - fXXXXe ······· 整体思路:此题可看作一个有向图,每一个字符串看作一条边,首字 阅读全文
posted @ 2019-08-04 15:04 愉也 阅读(192) 评论(0) 推荐(0) 编辑
摘要:#include<bits/stdc++.h> using namespace std; int n, m; int mp[505][505]; int ind[505]; void topo() { //用优先队列 要求输出编号小的队伍在前 priority_queue<int,vector<in 阅读全文
posted @ 2019-08-01 16:43 愉也 阅读(179) 评论(0) 推荐(0) 编辑
摘要:Dijkstra: 单源最短路 最基本的复杂度为O(n^2), 使用优先队列+邻接表,可优化至O(nlogn) 优化后的整体思路不变 (小菜鸡码了好多个代码啊哈哈哈哈 /* O(eloge)堆优化dj算法,在n的数量级>=1e5时必须采用这种堆优化+邻接表方式 */ struct node{ int 阅读全文
posted @ 2019-07-28 17:36 愉也 阅读(211) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示