Minimal Trails in Restricted DAGs