题目:http://www.lightoj.com/volume_showproblem.php?problem=1003题意:有很多种饮料,有如下条件:要喝一种饮料前必须喝给定的另外一种饮料。问在给定的条件中能不能喝完所有饮料思路:饮料名是英文字母,首先映射成数字。不能喝完所有的饮料的原因必定是因为两种饮料互为先决条件(不一定是直接的),也就是出现了环,因为有向图,所以用拓扑排序排一下序,统计能
题目:http://poj.org/problem?id=1094题意:给定n个字母,和m
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号