2017年1月17日
UVa 140 带宽
摘要： 题意：给出一个n个结点的图G和一个结点的排列，定义结点的带宽为i和相邻结点在排列中的最远距离，求出让带宽最小的结点排列。 思路:用STL的next_permutation来做确实是很方便，适当剪枝一下就可以了，不过我不明白的是为什么我用string字符串会超时... 阅读全文
posted @ 2017-01-17 10:36 Kayden_Cheung 阅读(190) 评论(0) 推荐(0) 编辑
//目录