POJ 3687 Labeling Balls(拓扑序)
提交地址:http://poj.org/problem?id=3687
题目描述:
有N个球,重量分别为1~N,每个球重量都不同。现在给这N个球进行标号,标号1~N,没有两个球共用一个标签。
现在给你一些标签的信息,如:标签A的球比标签B的球轻。
输出满足条件的球的重量的序列。
输入:
输入的第一行是测试用例的数量。
每个测试用例的第一行包含两个整数,n(1≤n≤200)和m(0≤m≤40...
原创
2019-01-09 18:26:15 ·
255 阅读 ·
0 评论