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