题意：求有向图的最小路径覆盖，但是点可以被多条路径重复走过！ 求最小路径覆盖的问题：HDU1151, 链接: http://acm.hdu.edu.cn/showproblem.php?pid=1151 分析：点能被重复覆盖是和单纯地求最小路径覆盖的区别，这样的话在一个弱连通子图中，可能出现中间结点 ...
分类：
其他好文 时间：
2018-07-26 21:10:29
阅读次数：
177
Ombrophobic Bovines Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20904 Accepted: 4494 Description FJ's cows really hate getting wet so m ...
分类：
其他好文 时间：
2018-07-25 22:02:39
阅读次数：
143
[TOC] 有向图的传递闭包是Floyd warshall 算法的一种应用（主要参考算法导论） 传递闭包的定义 对于有向图G(V,E)的传递闭包即是G(V,E ),其中E {(i,j):图G中包含一条由i到j的路径}。 Floyd warshall 传递闭包算法 Floyd warshall 代码 ...
分类：
其他好文 时间：
2018-07-23 22:42:05
阅读次数：
382
今天总结一下用Floyd算法来判断链表中是否有环，如果有环，如何找到环的入口。这一系列问题。 1、Linked List Cycle Ⅰ Given a linked list, determine if it has a cycle in it. Follow up:Can you solve i ...
分类：
其他好文 时间：
2018-07-23 18:04:55
阅读次数：
166
#include #include #include using namespace std; const int maxn=1000; const int nil=20000000; int a[maxn][maxn],path[maxn][maxn]; stacks; int main(){ i... ...
分类：
其他好文 时间：
2018-07-21 22:38:02
阅读次数：
187
抱歉这几天 晚上一直认真 （颓废）打模拟赛 一直没写博客 然后今天学了最短路 然后 马上过来码一下 以下内容 有的是搬得那些大佬们得博客 也谢谢他们 1.Floyd 感觉 Floyd 是比较常见的 最短路算法 而且也挺好用得 算法思想原理： Floyd算法是一个经典的动态规划算法。用通俗的语言来描述 ...
分类：
其他好文 时间：
2018-07-19 21:11:40
阅读次数：
197
一、引言 哈喽大家好，今天要给大家讲的是Floyd算法。在那之前，大家还记得我们上一章讲的内容吗，就是那个Dijkstra算法，用来解决从A点到B点的最短路径问题。我们还给出了Matlab代码。Floyd算法也是用来处理最短路径问题的。它的理念跟Dijkstra有点不一样，但是最终的结果是一样的。F ...
分类：
编程语言 时间：
2018-07-16 21:07:31
阅读次数：
221
Description "题库链接" 给出一张 $m$ 个点的有向图。问可重最小路径覆盖是否 $\leq n+1$ 。若不，求最多用 $n+1$ 条路径去覆盖，最大化未覆盖点点权最小值。 $1\leq n\leq 50,1\leq m\leq 500$ Solution $\text{floyd}$ ...
分类：
其他好文 时间：
2018-07-15 19:45:00
阅读次数：
181
Ranking the Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3301 Accepted: 1511 Description Each of Farmer John's N cows (1 ≤ N ≤ 1,00 ...
分类：
其他好文 时间：
2018-07-15 11:08:02
阅读次数：
209
#include using namespace std; const int maxN=110; const int inf=1e8; map id; int dis[maxN][maxN]; int main(){ for(int i=0;i>m>>n; string a,b; while(n-... ...
分类：
其他好文 时间：
2018-07-09 23:10:52
阅读次数：
142
