#CTSC2016

UOJ#201. 【CTSC2016】单调上升路径 构造

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ201.html首先把题目里面的提示抄过来:结论:假设带权无向图G有100个节点1000条边,且所有权值各不相同。那么,G中一定存在一个单调上升路径,它的长度大于等于20。证明:假设每个节点上有一个探险家。我们按权值从小到大枚举...