摘要：
题意：修理公司的工人可以给城市中不同的工厂修理工具。给出各个工厂路径的邻接矩阵，和总任务数，还有每个工厂的工具修理需要的开始时间结束时间。问最少派出多少个工人可以完成所有任务？分析：跟pku2060几乎是一样的题目，只不过得用一次floyd算法任意俩点之间的最短路径View Code #include<iostream>using namespace std;int inf = 100000000;struct Task{ int q; int s; int t;}; Task tt[205];char mat[205][205];char vstd[205... 阅读全文
摘要：
题意：给一个有向无环图，求最小的路径数覆盖每个顶点至少一次分析：很明显的一道最小路径覆盖，可是稍微有些不同的是：“You should notice that the roads of two different robots may contain some same point. ”标准的最小路径覆盖是不允许有相交的路径，所以将所以有可以相连的间接的路径直接相连起来，即在求最大匹配之前，用一次floyd 算法即可#include<iostream>using namespace std;bool map[501][501],vis[501];int match[501],n;i 阅读全文