题解 1510: 蓝桥杯算法提高VIP-士兵排队问题

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯算法提高VIP-士兵排队问题 (C++代码)

摘要:思路:拓扑排序 1. 在有向图中选一个没有前驱的顶点且输出 1. 从图中删除该顶点和所有以它为尾的弧 重复上述步骤,直至全部顶点已输出,若存在有前驱的节点没输出完,那么就有环。 直接模拟上述步……