YHXo

摘要： 这道题的贪心思路可真是很难证明啊...... 对于<i,j>的限制（i必须在j之前），容易想到topsort，每次在入度为0的点中选取最小的。但这种正向找是错误的，题目要求的是小的节点尽量往前，并不是字典序最小。<i,j>中i肯定大于j，这样建的图中小的节点是靠后的，当然不行；那我们考虑反向建图，那 阅读全文

摘要： 【题目描述】 Tom和Jerry各有一个玩具，每个玩具都是由M根绳子连接到N个球上制成的。 在Tom的玩具中，球的编号为1,…,N，第i条绳子将球Ai和Bi连接起来。 类似地，在Jerry的玩具中，球编号为1,…,N，第i条绳子将连接到球Ci和球Di。 在每个玩具中，没有球把一条绳子的两端都系在自己 阅读全文