题解 CF650C 【Table Compression】
题解 - CF650C\mathrm{CF650C}CF650C题目意思题目传送门Sol\mathrm{Sol}Sol并查集+拓扑首先我们考虑关系图很能想到拓扑排序对吧!然后我们可以把一行中权值相同的点合成一个联通块。于是就重新建图(及不同联通块之间连边)还有我们不好找起点于是就随意定个虚点以其为起点跑有向图上的最长路即可。时间复杂度:O(n×mlog(n×m))O(n\times m \log (n\times m))O(n×mlog(n×m))Code\m
原创
2020-07-03 16:39:09 ·
296 阅读 ·
0 评论