![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
zafu_acm
这个作者很懒,什么都没留下…
展开
-
HDU 1151
下面摘自百度百科:对于公式:最小路径覆盖=|P|-最大匹配数;可以这么来理解;如果匹配数为零,那么P中不存在有向边,于是显然有:最小路径覆盖=|P|-最大匹配数=|P|-0=|P|;即P的最小路径覆盖数为|P|;P'中不在于匹配边时,路径覆盖数为|P|;如果在P'中增加一条匹配边pi'-->pj'',那么在图P的路径覆盖中就存在一条由pi连接pj的边,也就是说pi与pj 在一条路径上,于是路径覆盖原创 2013-07-15 17:30:50 · 495 阅读 · 0 评论 -
HDU 1385
floyd #include #include #define MAX 0xffffff int map[1005][1005]; int inc[1005]; int path[1005][1005]; int main() { int n; while(scanf("%d",&n),n){ int i,j; for(i=0;i<n;i++){ for原创 2013-07-24 09:56:37 · 484 阅读 · 0 评论