摘要： 题意：n个重量为1~n的球，给定一些编号间的重量比较关系，现在给每个球编号，在符合条件的前提下使得编号小的球重量小。（先保证1号球最轻，其次2号……）分析：拓扑排序，注意根据题的要求，要先保证1号球最轻，如果我们由轻的向重的连边，然后我们依次有小到大每次把重量分给一个入度为0的点，那么在拓扑时我们面... 阅读全文

摘要： void toposort(int n){//该方法将优先队列（每次取出最大值）和拓扑排序结合 int i; priority_queue q; for(i=1;i s; int i; for(i=0;i1) flag=1; t=s.... 阅读全文

摘要： 题意：给你一些大写字母间的偏序关系，然后让你判断能否唯一确定它们之间的关系，或者所给关系是矛盾的，或者到最后也不能确定它们之间的关系。分析：用拓扑排序：1.拓扑排序可以用栈来实现，每次入栈的是入度为0的节点。1.拓扑排序的结果一般分为三种情况：1、可以判断2、有环出现了矛盾3、条件不足，不能判断.2... 阅读全文