GldHkkowo

摘要： Farm Tour 题目描述 When FJ's friends visit him on the farm, he likes to show them around. His farm comprises N (1 <= N <= 1000) fields numbered 1..N, the 阅读全文

摘要： 最小路径覆盖 题目描述 一个有向无回路的图G＝(V，E)的一个路径覆盖是一个其结点不相交的路径集合P，图中的每一个结点仅包含于P中的一条路径。路径可从任意结点开始和结束，且长度也为任意值，包括0。请写出一个有效算法，找出一个包含尽可能少的路径的路径覆盖图中的所有点。 例如下图至少用两条路径覆盖，路径 阅读全文