这个题有点意思 。。可能窝的想法和题解不一样。。不过比较容易想到。。首
题意:从一个序列中的最小互斥序列(即所有数的gcd为1)的长度这个一看就是比较套路
真的是一遇到二分答案就猝不及防丫。。回想起了那年的跳石头qaq这种思维还真不好练,刷题并题不行蛙qaq题目事实上只对分数作了要求,对题量并没有要求,那
直接二分白色边边权权值再做MST就可以了。。注意相同边权排序时保持黑白色边的一致性。。 /* *
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号