摘要：
题目讲的是主人出去遛狗。图中有n个景点和m个好玩的地方，主人要沿直线走完n个景点，主人和狗的起点、终点一样，途中狗会离开主人去去一个好玩的地方（每次最多只能一个）并在下一个景点与主人会合，狗的速度是主人的两倍。问最多狗能去几个地方（景点数+能去的最多好玩地方），并且输出狗的行走路线；构图：把主人走的路段作为X部，景点作为Y部。如果狗在某个路段能到达某个景点就将这两个连线。套用模板求得最大匹配即为狗能到达的最多好玩地方，再加上景点数即可；Source CodeProblem: 1034User: 541780774Memory: 416KTime: 63MSLanguage: G++Result 阅读全文
摘要：
http://poj.org/problem?id=2594太经典了，最小路径覆盖之变形！如果题目中有暗示此图无环且路径是单向的话，必然是最小路径覆盖无疑！这个题的题目意思和那个伞兵题差不多，但是伞兵走过的路径是可以交叉的，这样我们先做一个传递闭包，然后再连边做最小路径覆盖即可。Source CodeProblem: 2594User: 541780774Memory: 652KTime: 1110MSLanguage: G++Result: AcceptedSource Code#include<stdio.h> #include<stdlib.h> #include 阅读全文